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INTRODUCTION 

The  1991  summer  intervention  program  in  mathematics  and  computer  science  for  academic  oriented  students 
was  one  of  our  most  successful.  The  five-week  program  provided  intensive  and  rigorous  study  for  thirty-six  mainly 
ninth  and  tenth  grade  students  from  the  D.  C.  area.  As  in  the  previous  nine  years  of  the  program,  addressing  the 
problems  of  the  under-representation  of  minorities,  especially  Blacks  and  Hispanics  in  engineering,  natural  science, 
and  other  mathematics-based  fields,  was  given  a  high  priority.  During  the  summer,  the  students  most  of  whom  are 
from  the  under  represented  groups  were  encouraged  to  strengthen  their  background  in  mathematics  and  to  pursue 
careers  in  mathematics-based  fields.  They  were  also  exposed  to  career  opportunities  in  mathematics-based  fields,  and 
to  how  they  should  prepare  themselves  in  high  school  to  increase  their  career  options  by  the  time  they  reach  college. 
The  program  faculty  which  has  years  of  experience  in  teaching  local  minority  students  provided  the  encouragement 
and  motivation,  as  well  as,  a  carrying  and  supportive  environment.  , 

PURPOSE  AND  GOALS 

The  purpose  of  this  project  is  to  implement  an  intensive  pre-college  intervention  program  for  academically 
talented  students,  mainly  ninth  and  tenth  grade  students  from  the  District  of  Columbia  area,  that  is  designed  to 
increase  their  representation  in  mathematics-based  careers.  By  offering  the  program  at  this  grade  level,  the  students 
are  able  to  take  more  rigorous  math  courses  while  in  high  school.  — 

The  goals  of  the  project  are  (1)  to  strengthen  the  students'  backgrounds  in  mathematics,  computer  science, 
and  statistics  and  operations  research,  (2)  to  improve  their  academic  skills  with  an  emphasis  on  reasoning 
competencies,  (3)  to  increase  their  awareness  of  careers  in  mathematics-based  fields  and  of  the  preparation  needed  for 
these  fields,  and  (4)  to  encourage  and  motivate  these  students  to  enroll  in  calculus-track  courses  while  in  high  school. 

The  five  basic  competencies  in  the  area  of  reasoning  are  (1)  the  ability  to  identify  and  formulate  problems, 
as  well  as,  the  ability  to  propose  and  evaluate  ways  to  solve  them;  (2)  the  ability  to  recognize  and  use  inductive  and 
deductive  reasoning,  and  to  recognize  fallacies  in  arguments;  (3)  the  ability  to  draw  reasonable  conclusions  from 
information  found  in  various  sources  whether  written,  spoken,  tabular,  or  graphic,  and  to  defend  one's  conclusions 
rationally;  (4)  the  ability  to  comprehend,  develop  and  use  concepts  and  generalizations;  (5)  the  ability  to  distinguish 
between  fact  and  opinion. 
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PROGRAM  PERSONNEL 


The  program  staff  consisted  of  long-time  members  of  the  faculty  of  the  University.  They  therefore  have 
had  considerable  experience  in  working  with  local  students— encouraging  and  motivating  them,  as  well  as,  providing 
the  needed  carrying  and  supportive  environment.  Members  of  the  staff  were  Professors  Bemis  Barnes  and  Reuben 
Drake  of  the  Mathematics  Department  who  taught  the  General  Mathematics  classes  and  coordinated  the  career 
education  component.  Professor  William  Rice  of  the  Mathematics  Department  who  taught  the  Statistics  and 
Operations  Research  classes,  and  Professor  Gail  Finley  of  the  Computer  science  Department  who  taught  the 
Computer  Science  classes.  Professor  Barnes  also  served  as  director  of  the  program. 

PARTICIPANTS 

The  participants  were  selected  from  a  pool  of  applicants  most  of  whom  were  recommended  by  their  current 
mathematics  teacher.  Three  students  were  recommended  by  the  director  of  the  pre-engineering  program  of  the  D.  C. 
public  schools.  The  students  were  rated  on  sixteen  items  of  a  questionnaire  which  addressed  attitude,  achievement, 
interest,  abstract  reasoning,  study  skills,  etc.  (The  complete  set  of  items  appear  in  Appendix  B.) 

Using  the  information  provided,  forty  students  were  selected.  Of  the  six  students  who  did  not  show  up. 
three  were  replaced  and  three  were  dropped  after  they  fail  to  show  up  the  first  three  days  of  the  program.  Another 
student  dropped  out  later  in  the  summer.  Of  the  thirty-six  remaining  students  seventeen  were  female  and  nineteen 
were  males.  Eleven  of  the  students  were  from  private  or  parochial  schools  and  twenty-five  were  from  public 
schools;  thirteen  had  recently  completed  the  eighth  grade,  twenty-one  had  recently  completed  the  ninth  grade,  and  two 
had  recently  completed  the  tenth  grade;  Thirty-one  participants  were  Black,  two  were  white,  and  two  were  Hispanic, 
and  one  Asian.  The  ages  of  all  but  three  of  the  students  were  fourteen  and  fifteen.  The  remaining  three  students 
were  sixteen. 

PROGRAM  COMPONENTS 

There  were  two  major  program  components:  (1)  the  academic  component  which  consisted  of  three  courses — 
General  Mathematics,  Computer  Science,  and  Statistics  and  Operations  Research— which  were  designed  to  improve 
the  students'  backgrounds  in  these  fields  while  enhancing  their  reasoning  skills;  and  (2)  the  career  education 
component  which  was  designed  to  provide  participants  an  opportunity  to  see  "mathematics  at  work"  in  every  day  life 
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through  films,  videos,  etc.  and  to  visit  the  workplace  of  and  to  interact  directly  with  professional  in  mathematics- 
based  fields  through  scheduled  field  trips  and  a  forum. 

1.  Academic  Component:  The  academic  component  consisted  of  the  three  courses.  Both  the 
computer  science  and  statistics  courses  met  for  one  hour  and  fifteen  minutes  each  morning,  and  the  mathematics 
course  met  for  one  and  one-half  hours  each  afternoon,  except  on  Fridays.  The  computer  classes  were  held  in  a 
computer  laboratory  (a  classroom  with  eighteen  IBM  PC's  with  graphic  capability  and  several  terminals)  three  days  a 
week,  and  the  statistics  classes  were  held  in  the  laboratory  two  days  a  week. 

The  goals.topics  and  some  exercises  for  the  courses  follow.  (Sample  curriculum  materials  are  in  Appendix  C.) 

General  Mathematics 

This  course  was  basically  the  same  as  it  has  been  the  pass  nine  years.  Finite  mathematical  systems  were 
used  to  introduce  advanced  topics  in  mathematics.  For  example,  in  abstract  algebra,  the  students  constructed 
operation  tables  for  the  transformations  ("rigid  motions")  of  3  x  3  magic  squares  and  of  equilateral  triangles.  They 
also  determined  the  effect  of  each  group  property  on  the  rows  and  columns  of  finite  operation  tables.  In  topology, 
the  students  counted  the  number  of  topologies  on  a  given  finite  set.  They  also  identified  cluster  and  interior  points, 
as  well  as,  the  closure  and  boundary  of  a  set  for  a  given  finite  set. 

Also,  each  student  was  required  to  complete  a  calendar  of  twenty-five  problems,  one  problem  for  each  day  in 
the  program.  The  solutions  to  these  problems  required  knowledge  of  concepts  and  procedures  used  in  general 
mathematics,  algebra  and  geometry. 

In  addition  to  increasing  the  students'  knowledge,  understanding  and  skills  of  the  topics  offered,  the  goals  of 
the  course  were  to  improve  their 

o  skills  in  recognizing  patterns  and  drawing  conclusions, 
o  facility  with  the  technical  language  of  mathematics, 
o  knowledge  of  the  structural  nature  of  mathematics,  and 
o  skills  in  techniques  of  formulating  and  solving  problems. 

Most  of  the  topics  taught  in  the  course  were  not  topics  that  are  usually  taught  to  students  at  this  level. 
But,  in  general,  the  students  performed  well  and  showed  significant  interest  in  the  subject  matter. 

Course  Content 
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o  Recognizing  Patterns 
o  Deductive  and  Inductive  Reasoning 
o  Functions  Defined  by  Sets  of  Ordered  Pairs  and  by  Rules 
o  Properties  of  Groupoids  and  Groups  on  Finite  Sets 
o  Cyclic  Groups  and  Generators,  Cosets,  Normal  Groups,  and  Factor  Groups 
o  Endomorphisms  on  Finite  Groups,  and  the  Operation  Tables  of  Endomorphisms 
o  Topologies  on  Finite  Sets,  the  Cluster  Points,  Interior  Points,  Boundary  Points,  and  Closure 
o  Continuous  Functions  on  Finite  Sets 

Some  of  the  classroom  and  homework  exercises  used  in  the  mathematics  course  are  as  follows: 

o  Given  worksheets  with  a  variety  of  patterns  and  logic  exercises,  the  students  identified  the  patterns  and 
derived  logical  conclusions.  Also,  the  students  were  required  to  recognize  patterns  and  derive  logical 
conclusions  throughout  the  course. 

o  Given  two  finite  sets  A  and  B,  the  students  identified  subsets  of  the  Cartesian  product  which  were 

(a)  functions  of  A  into  B, 

(b)  functions  of  A  onto  B, 

(c)  functions  of  A  into  B  which  were  1  to  1, 

(d)  relations  that  were  not  functions,  and 

(e)  constant  functions. 

o  Given  collections  of  ordered  pairs  that  defined  functions,  the  students 

(a)  identified  the  domain  of  the  function. 

(b)  identified  the  image  of  the  function, 

(c)  gave  the  inverse  image  of  the  function,  and 

(d)  stated  whether  or  not  the  inverse  of  the  function  was  itself  a  function  and  justified  their 
answers. 

o  Given  a  table  of  three  integral  values  of  a  linear  function,  the  students 

(a)  wrote  corresponding  equation  of  the  function, 

(b)  gave  the  slope  of  the  line, 

(c)  sketched  the  graph  of  the  function,  and 

(d)  gave  the  x  and  y  intercepts  of  the  line. 

o  Given  several  graphs  of  relations,  the  students  identified  those  graphs  which  represented  functions. 

o  Given  information  regarding  the  slope  of  a  line,  such  as  positive  slope,  negative  slope,  slope  of  'O', 
slope  does  not  exist,  the  students  gave  the  direction  of  the  corresponding  line. 

o  Given  a  function  f:X-**Y  where  X  and  Y  are  finite  sets,  the  students  listed  the  elements  of  f[X]  and  of 
its  inverse  image  f->[Y],  and  showed  that  f[AU  B]  =  f[A)U  f[B]  and  that  f-*[AU  B]  =  f-i[A]u  f-1  [B]. 

o  Given  a  3  by  3  array  of  squares,  the  students  listed  all  the  3  by  3  magic  squares,  established  relation¬ 
ships  between  the  magic  squares,  and  constructed  an  operation  table  for  the  composition  of  the 
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transformations  of  the  magic  squares. 

o  Given  the  definition  of  Roup  (a  group  without  the  associative  property),  the  students  identified  examples 
and  non-examples  in  a  set  of  exercises,  and  justified  their  answers. 

o  Given  a  set  with  three  elements,  the  students  determined  the  number  of  groupoids  which  can  be  defined 
on  the  set,  and  constructed  tables  of  operations  which  satisfied  a  given  property  or  given  properties. 

o  Given  the  operation  table  for  the  composition  of  the  symmetries  of  the  square,  the  students  determined 
subgroups,  cyclic  subgroups  and  their  generators,  left  and  right  cosets,  normal  subgroups,  and  factor 
groups. 

o  Given  a  finite  group  with  three  or  four  elements,  the  students  determined  the  number  of  group 
endomorphisms.  Given  two  finite  groups,  the  students  determined  which  were  homomorphic; 
and  when  they  were,  they  determined  the  homomorphism. 

o  Given  the  subsets  of  a  three  element  set,  the  students  identified  each  collection  of  subsets  of  the  set 
which  defined  a  topology  on  the  set. 

o  Given  a  topology  on  a  three  element  set,  the  students  determined  the  limit  points,  interior  points, 
boundary  points  and  the  closure  of  each  subset  of  the  set 

o  Given  a  function  f:X-*X  on  a  finite  set  X  and  a  topology  G  cm  X,  the  students  determined  the  points 
at  which  the  function  was  continuous. 

Method  of  Teaching 

A  variety  of  teaching  strategies  were  used  in  the  mathematics  course.  Although  most  of  the  sessions  were 
student  centered  and  discovery  oriented,  lecture  demonstrations  were  given  when  appropriate.  Worksheets  were  used 
to  focus  and  guide  the  classroom  sessions,  and  to  provide  homework  assignments. 

Computer  Science 

The  primary  computer  language  of  this  course  has  shifted  from  BASIC  to  Pascal.  However,  the  course 
continues  to  use  the  fundamentals  of  programming  to  introduce  the  computer  as  a  tool  to  aid  in  problem  solving. 
Throughout  the  summer,  each  student  had  access  to  personal  computers  and  computer  terminals  in  a  laboratory  type 
hands-on  experience.  The  equipment  was  used  to  test  and  run  the  programs  the  students  wrote,  and  to  run  some 
computer  packages. 

The  goals  of  the  computer  course  were  to  prepare  students 

o  to  be  literate  in  the  language  and  hardware  of  computer  science, 

o  to  develop  algorithms  using  flowcharts  and  pseudo  code, 

o  to  understand  more  complex  algorithm  development  using  top-down  structured  design,  and 
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o  to  construct  and  debug  programs  in  the  BASIC  and  Pascal  languages  that  employ  control  statements, 
string  variables  and  arrays  and  that  use  data  files,  graphic  techniques  and  subroutines. 

Course  Content 

Unit  I:  Introduction 

o  Orientation  and  tour  of  campus  computing  facilities 
o  Terminology 

o  Introduction  to  algorithm  development 

o  Lab:  Personal  computer  (PC)  operation;  Graphic  modules  to  introduce  algorithm  development 
Unit  II:  The  Pascal  language  and  simple  algorithms 
o  Top-down  design 

o  Simple  Pascal  programs  with  input,  output  and  assignment 
o  Numeric  and  character  string  variables 
o  Simple  procedures  without  parameters 
o  Lab:  Implementation  of  simple  Pascal  programs 
Unit  HI:  Pascal  decision  and  control  structures 
o  Boolean  variables 
o  Decisions 
IF...THEN 
IF...THEN...ELSE 
o  Looping  and  iteration 
FOR.Joops 
WHDLE...loops 
o  Accumulation 

o  Lab:  Programs  requiring  decisions  and  loops; 

Programs  using  simple  procedures  and  graphics  within  decisions  and  loops 
Unit  IV:  Top-down  structured  design  and  step  wise  refinement 
o  Problem  solving 
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o  Procedures  with  parameters 
o  External  files 

o  Lab:  More  complex  problems  with  skills  to  date;  Programs  for  games  and  graphics 

Unit  V:  Arrays,  tables  and  data  structures 

o  Use  of  subscripted  variables  in  single  arrays 
o  Use  of  external  data  files 
o  Introduction  to  data  structures 
o  Searching  and  sorting 

o  Lab:  Assigned  problems  with  array  implementation;  Modules  demonstrating  data  structures; 

Modules  demonstrating  computer  science  concepts 

Daily  Activities:  Lecture/discussion  sessions  T,  Th;  Lab  sessions  M,W,F 

Programming  Language  Tool:  The  Pascal  language  is  the  one  used  in  high  schools  for  the  advanced 
placement  course  in  computer  science  and  is  also  the  most  widely  used  language  in  college  first-year  courses.  In 
addition,  it  is  a  language  which  supports  the  proper  learning  of  structured  program  development. 

Algorithm  Development:  Top-down  structured  design  for  algorithm  development  is  widely  accepted  in 
educational  circles  as  a  tool  to  produce  more  readable  and  more  error-free  programs.  The  students  will  spend  a 
considerable  amount  of  time  implementing  design  strategies  with  top-down  structure  and  step-wise  refinement. 
Procedure  implementation  and  graphics  will  be  the  focus  of  their  program  development 
Method  of  Teachi  ? 

Lecture  and  lecture  discussion  methods  reinforced  by  problem  worksheets  were  used.  Lab  activities 
provided  practical  implementation  of  the  concepts  introduced  in  the  lectures. 

It  is  expected  that  course  participants  may  have  various  levels  of  prior  experience.  To  accommodate  this 
situation,  the  more  advanced  student  may  move  at  his  or  her  own  pace  through  the  earlier  assignments  to  more 
complex  problems  and  projects.  It  is  not  reasonable  to  expect  a  beginning  student  to  do  a  great  deal  with  arrays  or 
to  independently  do  many  problems  beyond  that  level  while  a  more  advanced  student  may  begin  with  emphasis  in 
that  area  and  continue  further.  Some  lectures  and  discussions  continue  during  the  lab  period  for  advanced  projects. 
The  notion  of  top-down  design  and  some  control  structures  are  expected  to  be  relatively  new  for  most  participants 
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therefore  lecture  sessions  are  the  same  for  most  participants. 

Statistics  and  Operations  Research 

The  S'atistics  and  Operations  Research  course  continues  to  used  quantitative  techniques  as  tools  in  decision 
making.  The  course  focused  on  analyzing,  interpreting  and  utilizing  data.  Specifically,  the  students  used  statistics 
techniques  to  summarize  data  and  to  make  inference  based  on  that  data.  They  also  learned  to  construct  models  for 
research. 

The  goals  of  the  Statistics  and  Operations  Research  course  were 

o  exploring  techniques  of  assigning  numbers  that  represent  chances  or  probabilities  of  various  events  of 
interest, 

o  exploring  techniques  of  organizing,  summarizing  and  displaying  data  to  reveal  its  patterns  and  relation¬ 
ships.  and 

o  integrating  the  computer  throughout  the  course,  i.e.  the  students  learned  to  transfer  the  skills  developed  in 
their  computer  course  into  problem  solving  tools  in  statistics. 

Course  Content: 

Unit  I:  Exploring  Probability 

o  Experimenting  with  Chance 

o  Knowing  our  Chance  in  Advance-Theoretical  Probability 
o  Complementary  Events  and  Odds 
o  Compound  Events 

Multiplying  Probabilities 
Adding  Probabilities 

Unit  II:  Exploring  Data:  An  Introduction  to  Statistics 
o  Line  Plots 
o  Stem-and-Leaf  Plots 
o  Median.  Mean,  Quartiles,  and  Outliers 
o  Box  Plots 
o  Scatter  Plots 
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o  Lines  on  Scatter  Plots 


o  Smoothing  Plots  Over  Time 

Some  of  the  classroom  and  homework  exercises  used  in  the  course  are  as  follows: 

o  Line  plots  are  quick,  simple  ways  to  organize  data.  From  a  line  plot  it  is  easy  to  spot  the  largest  and 
smallest  values,  outliers,  clusters,  and  gaps  in  the  data.  It  is  also  possible  to  find  the  relative  position 
of  particular  points  of  interest. 

o  Steam-and-leaf  plots  are  used  as  a  substitute  for  the  less  informative  histograms  and  bar  graphs.  From  a 
stem-and-leaf  plot  it  is  easy  to  identify  the  largest  and  smallest  values,  outliers,  clusters,  gaps,  the 
relative  position  of  any  important  value,  and  the  shape  of  the  distribution. 

o  The  median  and  the  mean  are  single  numbers  that  summarize  the  location  of  the  data.  Neither  alone  can 
tell  the  whole  story  about  the  data,  but  sometimes  we  do  want  a  single,  concise,  summary  value.  The 
lower  quartile,  median,  and  upper  quartile  divide  the  data  into  four  parts  with  approximately  the  same 
number  of  observations  in  each  part  The  interquartile  range,  the  third  quartile  minus  the  first  quartile,  is 
a  .measure  of  how  spread  out  the  data  are. 

o  The  box  plots  is  a  useful  technique  for  focusing  on  the  relative  positions  of  different  sets  of  data  and 
thereby  compare  them  more  easily. 

o  Scatter  plots  are  the  best  way  to  display  data  in  which  two  numbers  are  given  for  each  person  or  item. 
When  analyzing  a  scatter  plot,  look  for  clusters  of  points,  points  that  do  not  follow  the  general  pattern, 
and  positive,  negative,  or  no  association. 

o  The  scatter  plot  is  also  the  basic  method  for  learning  about  relationships  between  two  variables.  This 
topic  treats  the  cases  where  the  interpretation  becomes  clearer  by  adding  a  straight  line  to  the  plot. 

o  Smoothing  is  a  technique  that  can  be  used  with  time  series  data  where  the  horizontal  axis  is  marked  off 
in  years,  days,  hours,  ages,  and  so  forth.  We  can  use  medians  to  obtain  smoothed  values,  and  these 
smoothed  values  can  remove  much  of  the  sawtooth  effect  often  seen  in  time  series  data.  As  a  result, 
a  clearer  picture  of  where  values  are  increasing  and  decreasing  emerges. 

Method  of  Teaching 

The  teaching  strategies  were  student  centered.  Exercise  sheets  from  the  texts  were  used  to  focus  and  guide 
the  classwork  and  class  discussions,  and  to  provide  homework  assignments. 

TEXTS:  Newman,  Claire  M.,  Obremski,  Thomas  E.,  and  Scheaffer,  Richard  L.,  Exploring  Probability.  Dale 

Seymour  Publications,  1987. 

Landwehr,  James  M.,  and  Watkins,  Ann  E„  Exploring  Data.  Dale  Seymour  Publications,  1986. 

2.  Career  Education  Component:  This  component  provided  the  students  an  opportunity  to  increase 
their  awareness  of  the  many  career  opportunities  that  are  available  in  mathematics-based  fields,  and  of  the  preparation 
that  is  necessary  to  pursue  these  careers.  One  type  of  activity  was  the  field  trips  to  the  Naval  Research  Laboratory  in 
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Washington,  D.C.  and  the  David  Taylor  Naval  Ship  Research  and  Development  center  in  Carderock,  Maryland  where 
the  students  visited  the  workplace  of  scientists,  and  interacted  with  some  of  them.  At  David  Taylor,  the  students 
visited  test  facilities  such  as  the  mile  long  tank  and  the  wave  generating  circular  tanks;  while  at  the  Naval  Research 
Laboratory,  Dr.  George  Carruthers  gave  a  lecture  on  exploring  outer  space. 

In  addition  to  the  tours,  students  viewed  video  tapes  and  a  film,  and  discussed  career  opportunities  in 
mathematics-based  fields.  The  students  viewed  the  video  tapes:  "The  Challenge  of  the  Unknown,"  developed 
through  a  grant  to  the  American  Association  of  the  Advancement  of  Science,  a  motivational  video  by  the  National 
Urban  Coalition  which  features  successful  blacks  such  as  Frederick  Gregory  and  Eleanor  Holmes  Norton,  and  the 
video  by  George  Polya,  "How  to  Solve  It.”  The  students  also  viewed  the  film  "Donald  in  Mathemagic  Land”  which 
shows  how  mathematics  grows  from  simple  ideas. 

This  component  also  includes  a  career  awareness  forum  which  is  a  highlight  of  the  program.  At  the 
forum,  each  of  the  panelists  discussed  the  mathematics  preparation  necessary  for  his/her  present  position.  The 
panelists  were  Dr.  Elvira  Doman  in  biochemistry.  Miss  Judith  Richardson  in  computer  science,  and  Dr.  John 
Alexander  in  mathematics. 

PROGRAM  EVALUATION 

As  with  any  academic  program,  some  students'  assessment  were  favorable  while  other  were  not  as  favorable. 
The  majority  of  the  students,  however,  evaluated  the  overall  program,  the  instructional  component,  the  teaching 
materials  and  the  extra-curricular  activities  positively.  Specifically,  94%  of  the  students  felt  that  the  program 
increased  their  understanding  and  appreciation  of  mathematics  and  computer  science;  82%  felt  that  it  has  prepared 
them  to  perform  better  in  their  high  school  courses;  82%  felt  that  it  has  inspired  them  to  pursue  the  more 
challenging  mathematics  courses  while  in  high  school;  and  65%  felt  that  it  has  prepared  them  to  reason  more  clearly. 
77%  of  the  students  felt  that  the  program  made  them  aware  of  their  career  options.  Also,  94%  of  the  students  felt 
that  the  subject  matter  and  class  size  was  about  right.  But  most  of  the  students  felt  that  the  program  and  class 
periods  were  too  long. 

Both  Professors  Rice  and  Finley,  who  have  taught  several  summers  in  the  program,  stated  on  several 
occasions  that  this  was  one  of  the  best  group  of  students  we  have  had.  The  faculty  generally  agreed  that  most  of  the 
anticipated  outcomes  of  the  program  were  reached:  (a)  the  students  became  more  proficient  in  reasoning  skills;  (b)  the 
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students  became  more  aware  of  the  inter-relation  of  mathematics  and  other  sciences;  (c)  the  students  became  more 
aware  of  how  the  computer  is  used  as  an  aid  in  solving  problems  in  statistics  and  other  disciplines,  and  (d)  the 
students  became  more  aware  of  the  capabilities  of  UDC  and  the  Navy  and  the  opportunities  available  to  them. 

Throughout  the  program,  the  students  were  encouraged  to  remain  in  the  calculus-track  while  in  high  school, 
as  they  would  then  have  more  career  options  available  to  them  when  they  reach  college. 


1  1 
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APPENDIX  B 


University  of  the  District  of  Columbia 

College  of  Physical  Science  Engineering  and  Technology 

Department  of  Mathematics 

4200  Connecticut  Avenue.  N.W. 

Washington,  D  C.  20008 

Telephone  (202)  282-3171 


April  12,  1991 


Dear  Principal: 

The  Department  of  Mathematics  and  the  Department  of  Computer 
Science  at  the  University  of  the  District  of  Columbia  are  pleased  to 
announce  a  program,  entitled,  A  Five-Week.  Sumner  Program  In  Mathematics 
and  Computer  Science  for  Academically  Oriented  Students,  scheduled  June 
24  through  July  26,  1991.  This  program  will  provide  a  five-week, 
intensive,  exciting  and  rigorous  academic  program  in  mathematics, 
computer  science  and  operations  research  for  forty  (40)  ninth  and  tenth 
grade  students  and  is  funded  by  the  Office  of  Naval  Research,  Department 
of  the  Navy. 

Please  encourage  the  teachers  of  mathematics  at  your  school  to 
recommend  no  more  than  two  students  who  are  capable  of  success  in  this 
postmarked  by  May  10,  1991.  Application  forms  are  included  and  must  be 
completed  by  the  appropriate  mathematics  teachers. 

Thank  you  in  advance  for  your  prompt  consideration.  We  look 
forward  to  hearing  from  the  teachers  at  your  school. 


Sincerely, 


Bernis  Barnes 
Pr^iort  Pi rect nr 
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1  June  24  -  July  26,  1991 

Proressor  Bernis  Barnes .  282-3171  k 

Dr.  Alvin  Darby  282-7427  I  Funded  by  the  Office  of  Naval  Research 

4  Department  of  Navy 


mathematics  in  the  working  world  of  the  scientist  and  for  students  to  interact 
with  professionals  in  the  field.  The  Office  of  Naval  Research  will  work 
cooperatively  with  UDC  in  implementing  this  component. 


CT  ©  or  a 


H  0 

.  <  mm 

z  l  ? 

■  sr  b  | 

"  •<  3 
3  «  2 
as?® 

9  C  — 
0  0-0 

®  CT  £ 
2  sp  ® 

s  ? 

•  ©  £  S 

o  t  » 
A  80  ST. 

Pr  o-  o 
.  £  a  * 

5  o  g 

8  ?  B. 
.  5.  8  s- 

5  8  * 
a  S  O 
e  =•" 

.  to  3 
a  3  * 

tt  1 1 

s  ST  s 

.  *  3  S 

-I® 

.3  ?  p 

t  w» 

2.  s  c 

■  $>  £;  J» 

A  S)  *1 

•  5  I  U5 

**  £■  c. 

.  a  -  t* 
2  «r  3 
2  c 

p»  A 


•  &  R  ^ 

•a  ©  < 

1.1  s 

D2  7 

£  g  ? 

SSL  D  «a 
n  w 

.;so 
jf  <i 

•■o  IE--® 

S  "I 

00  a 

a  si 

05  ^  r  r 
3  o'  5' 


=  oo  g 

*5  5-1 

O  ” 

*5.  C*  , 
Cu  ^  H 
O  c  3- 
n  a* 
65  65  *® 

5>S-S 

?  8  £ 

<  —  3 

<  to  « 

no. 

2.  *  3 

•:i  s. 

H  S  = 
"  3  -v 
■  a  5  o 
».  ft  o 

S  2,  5 

gf* 
si  e 

<»  g.  o 

«;  S  S. 
.S.F5 


•8  9 

•a  5. 

8  m  * 


h  5$ 

s-  S’ 

o  £ 

1^1 
■  Eg.  r 

'  V»  A  p 

e  S  I 

.  -  s  £ 
■£  =  1 
B-g  2 
r.  n  R. 
!  £  x  I 


B>  H 

»  s 

•  oo  3 

-  c  H  ■€ 

65  5  8 

oo  g  g. 

|g  5? 

g- 8-  §• 

2  3  § 

S  5  * 

•  O  1 

•  a.  D5 


g.-gB.’S  S 


65  65 

M  £ 
gl.  § 
s. 

o  ~ 

mm  A 
m 

E.  ^ 

.X>  9 

:  S  ■§ 


f  ?  S' 

&  o  o 

S  3 

&.  85  © 
<  S  S 

5.  ►  a 

£:  oo  s 

"  o  # 

o’  3  r. 
ft  *»  S 

55* 


r>  C  S' 

O  C  0O 
A  “* 

V!  _  g} 

"  O  3 

eE& 

65  o.  5. 

S  s" 

!  s  ® 

C  2.  C/5 

8  »  o 


65  o  £■ 
8  "  00 
00  g  *» 
c  S  O' 

g)  O  *1 

ng  O  65 
a  c 

■■ .  8  O 
^  rib  -o 
£  o  o 

5  ~  <F 
5  S.’S 
BeE. 

1 1*8 
o  O  O 
«.  =•  3 

8  15- 

b  £-3 

£  do'  H 

C  £  8* 

s  «  2 

r-  ?  I 
|  s  S 

?•  o  A 
2  *8  8 
3  K'  £ 

65  2  O 

5^ 

n  a 


s  7  £ 

fli 
s  *  8 
?  s.  = 


I  i 

s'  I 

B  t 


CURRICULUM  SPECIFICS 


Application  Form 

SOMMER  PROGRAM  IN  MATHEMATICS  AND  COMPTUER  SCIENCE 
(To  be  completed  by  Mathematics  Teacher) 

Please  Print  or  Type 

(  )Male  (  )Female  _ _ 

Social  Security  No. 

Date  of  Birth 


Parent/Guardian's  Last  Name  First  Middle  Horae  Telephone 

Home  Address _ 

Number  &  Street  City  State  Zip  Code 


Student's  Last  Name  First  Middle 

Present  Grade  8th  (  )  9th  (  ) 


Title  of  Mathematics  Course  in  which  student  is  currently  enrolled 


1) 


What  is  the  best  estimate  you  can  give  to  the  applicant's  present  rank  in 
your  course? 

Top  10Z  2nd  10Z  3rd  10Z  4th  10Z  5th  10Z 


2)  What  is  the  applicant's  attitude  toward  and  interest  in  the  course  work? 
Outstanding  Excellent  Good  Average  Below  Average 


3)  What  are  the  levels  of  promptness  and  attention  *-o  detail  with  which  class 
assignments  are  completed  by  the  applicant? 

Outstanding  Excellent  Good  Average  Below  Average 

4)  What  is  the  applicant's  level  of  abstract  reasoning? 

Outstanding  Excellent  Good  Average  Below  Average 


5)  What  is  the  applicant's  level  of  computational  skills? 

Outstanding  Excellent  Good  Average  Below  Average 


Please  check  the  appropriate  section. 


Study  Habits 
Self  Motivation 
Organization  of 
Time  &  Work 
Intellectual 
Curiosity 
Attention  Span 
Ability  to  express 
ideas  orally 
Ability  to  follow 
directions 
Ability  to  work 
independently 
Perseverance 
Attendance 
Parent  Cooperation 


Outstanding 

Excellent 

Good 

Average 

Below  Average 

(Over) 


Comments : 


Teacher's  Name  (Print  or  Type) 


Teacher's  Signature 


School 


.  School  Phone  Number 


Please  Return  This  Form 
by  May  10,  1991 


A  Summer  Program 
Department *of  Mathematics 
University  of  the  District  of  Columbia 
4200  Connecticut  Avenue,  N.W. 
Washington,  D.  C.  20008 


NAVY  PROGRAM 
1991 

ROSTER 


S.1.G.M  A 

1.  Omolara  Adedoyin 

2.  Aderonke  Awe 

3.  Dannielle  Blake 

4.  Michael  Bowman 

5.  llich  Briones 

6.  Michael  Burrell 

7.  Zaneta  Carelock 

8.  Nyesha  Clarke 

9.  Charles  Gartland 

10.  Diallo  Glover 

11.  James  Hemdon 

12.  Sharon  Johnson 

13.  Joi  Lucas 

14.  Angel  Maldonado 

15.  Tisha  McCray 

16.  Kia  McLean 

17.  Yerodin  Sanders 

18.  Jamal  Wells 


theta 

1.  Consuella  Belsches 

2.  Tevye  Holloman 

3.  Kamarica  Humphrey 

4.  Jeffrey  Jackson 

5.  Ka trice  Jackson 

6.  Ben  Jordan-Downs 

7.  Lonette  Merriman 

8.  Ashley  Moses 

9.  Gary  Murray 

10.  Yvette  Murray 

11.  Okechukwu  Oji 

12.  Elizabeth  Oyebode 

14.  Tiffani  Sloan 

15.  John  Sopko 

16.  Devon  Stancell 

17.  Yusef  Trowell 

18.  Robert  Waters 

19.  Keisha  Watson 


A  Summer  Program  in  Mathematics  and  Computer  Science 

Orientation  Session 
June  24, 1991 


Welcome 


Bemis  Barnes 
Program  Director 


Greetings 


Dr.  Philip  L.  Brach 
Dean  -  College  of 
Physical  Science 
Engineering  &  Technology 


Introduction  of  Faculty,  Staff  and  Students 


Overview  of  the  Program 


Professors:  Bemis  Barnes 
Gail  Finley 
William  Rice 
Reuben  Drake 


Expectations  of  the  Program 


Professor  Bemis  Barnes 


Tour  of  Facilities  at  UDC 


Professor  William  Rice 
Professor  Gail  Finley 


Photo  Identification  Session 


Mr.  James  Stephens 
Building  38.  Room  206 


Follow  your  afternoon  schedule  - 12:30  until  2:00 


Note:  The  Closing  Session  will  be  held  on  Friday,  July  26  from  12:30  until  2:30 


A  SUMMER  PROGRAM  IN  MATHEMATICS  AND  COMPUTER  SCIENCE 

June  24  -  July  26,  1991 


Program  Description 

This  intervention  program  is  designed  to  provide  a  five-week  intensive  and  rigorous  academic  program  in 
mathematics  (including  probability  and  statistics),  and  computer  science  for  forty  (40)  academically-talented  ninth  and 
tenth  grade  students  from  the  District  of  Columbia  area.  It's  primary  purpose  is  to  prepare  these  students  to  pursue 
mathematics  and  mathematics-based  fields:  by  preparing  them  to  take  the  more  rigorous,  calculus-track,  mathematics 
courses  while  in  high  school,  and  by  making  them  aware  of  the  many  career  opportunities  in  mathtmatics-based 
fields.  The  goals,  therefore,  are  (1)  to  strengthen  the  students'  background  in  mathematics,  computer  science,  and 
statistics  and  operation  research,  (2)  to  improve  their  reasoning  skills,  (3)  to  motivate  them  to  take  calculus-track 
courses  and  calculus  in  high  school,  and  (4)  to  expose  them  to  career  opportunities  in  mathematics  and  mathematics- 
based  fields. 

There  are  two  major  components  of  this  program:  academic  and  career  education.  The  academic  component  offers 
three  courses-General  Mathematics,  Computer  science,  and  Statistics  and  Operations  Research.  Both  the  computer 
science  and  statistics  courses  meet  for  one  hour  and  fifteen  minutes  each  morning,  and  the  mathematics  course  meets 
for  one  and  one-half  hours  each  afternoon,  except  on  Fridays.  The  computer  classes  are  held  in  a  computer  laboratory 
(a  classroom  with  seventeen  IBM  PC's  and  several  terminals)  three  days  a  week,  and  the  statistics  classes  are  held  in 
that  laboratory  two  days  a  week. 

General  Mathematics:  Finite  mathematical  systems  are  used  to  introduce  structures  in  algebra, 
topology  and  geometry.  The  student-centered  classes  emphasize  identifying  patterns,  applying  reasoning 
skills,  and  using  the  technical  language  of  mathematics  while  focusing  on  the  logical  and  structural 
nature  of  mathematics.  The  objectives  of  this  course  are  (1)  to  improve  the  students’  skills  in  recognizing 
patterns,  analyzing  data  and  drawing  conclusions.  (2)  to  improve  the  students’  facility  with  the  technical 
language  of  mathematics,  (3)  to  improve  the  students'  reasoning  skills,  (4)  to  improve  the  students' 
understanding  of  the  logical  and  structural  nature  of  mathematics,  (5)  to  improve  the  students’  techniques 
of  formulating  and  solving  problems,  and  (6)  to  increase  the  students'  knowledge  of  and  strengthen  their 
skills  in  basic  mathematics. 

Computer  Science:  The  fundamentals  of  programming,  flow  charting,  and  the  BASIC  and  Pascal 
languages  are  used  to  introduce  the  computer  as  a  tool  to  aid  in  solving  problems.  Throughout  the 
course,  each  student  has  access  to  personal  computers  and  computer  terminals  in  a  laboratory  type  hands-on 
experience.  The  objectives  of  this  course  are  (1)  to  prepare  the  students  to  be  literate  in  computers  and 
knowledgeable  of  the  hardware,  (2)  to  prepare  the  students  to  construct  flowcharts  for  algorithmic 
development,  and  (3)  to  prepare  the  students  to  write  and  debug  programs  in  both  the  BASIC  and  Pascal 
languages  that  make  use  of  control  statements,  string  variables,  arrays,  data  files  and  graphic  techniques. 

Statistics  and  Operations  Research:  Quantitative  techniques  are  used  as  tools  in  decision  making. 
The  students  study  statistical  and  operations  research  techniques  and  apply  them  in  problem  solving. 

This  course  is  computer  based  and  focuses  on  the  interpretation  and  utilization  of  data.  The  objectives  are 
(1)  to  expose  students  to  probability  theory,  (2)  to  enable  the  students  to  transfer  the  skills  developed  in 
their  computer  course  into  problem  solving  tools  in  statistics,  and  (3)  to  expose  students  to  some  of  the 
significant  mathematics  models  underlying  statistics. 

Career  Education  includes  field  trips,  films,  videos,  and  a  forum  which  are  usually  held  on  Fridays 
afternoon.  These  activities  expose  the  students  to  career  opportunities  in  mathematics-based  fields;  and  provides  them 
with  opportunities  to  visit  the  work -place  of  scientists,  to  experience  the  use  of  mathematics  in  the  working  world 
of  the  scientist,  and  to  interact  with  professional  in  the  field. 


Personnel 

The  program  staff  consists  of  four  (4)  members  of  the  faculty  of  the  University  of  the  District  of  Columbia  — 
three  from  the  Department  of  Mathematics  and  one  from  the  Department  of  Computer  Science — and  two  student 
assistants. 

Professors:  Bemis  Barnes 
282-3171 

Reuben  Drake 
282-3171 

Gail  Finley 
282-7345 

William  Rice 
282-3171 

Education  Technicians:  Marisha  Pennington 
282-3171 

Anwar  Mian 


Assignments 

Students  are  expected  to  complete  all  assignments.  Homework  assignments  are  carefully  selected  to  reinforce 
concepts  presented  in  class. 

Attendance 

Students  are  expected  to  meet  their  schedules  daily  and  on  time.  Tardiness  and  absenteeism  will  surely  interrupt 
the  continuity  of  the  subjected  matter  so  carefully  prepared  for  the  students. 

Excused  absences  may  be  obtained  from  the  Department  of  Mathematics  at  282-3171.  Parents  or  guardians  should 
call  the  office  between  8:30  and  9:00  on  the  day  of  the  absence. 


Field  Trips 

The  instructional  phase  of  the  program  will  be  supplemented  by  field  trips,  films  and  a  forum  scheduled  on 
Friday  afternoons.  The  field  trips  and  films  will  allow  students  an  opportunity  to  see  the  use  of  mathematics  in  the 
working  world  of  the  scientist,  and  the  forum  will  give  students  an  opportunity  to  interact  with  professionals  from 
the  Navy  and  the  University  of  the  District  of  Columbia  Parental  consent  is  required  for  students  to  attend  the  field 
trips. 

Attire 

Students  are  expected  to  wear  modest  attire. 

Mo-  Nas 

1.  No  radios 

2.  No  gum 

3.  No  tardiness 

4.  No  food  or  drink  in  the  classrooms  or  computer  laboratories 

5.  No  smoking 

6.  No  cameras  on  field  trips 


Student  Identification  Cards 

All  students  will  be  issued  a  student  identification  card.  The  ID  card  is  required  for  use  of  all  university  services 
and  must  be  available  for  presentation  to  security  personnel  in  university  buildings.  Please  wear  your  student  ID 
card  throughout  the  course  of  the  program. 

Health  Appraisal  Form 

The  University  Health  Center  is  authorized  to  provide  services  to  minors  with  parental  consen*.  Parents  desiring 
the  service  should  so  indicate  on  the  Health  Appraisal  Form.  The  University  Health  Service  is  located  in  Building 
44,  Room  A33  and  directed  by  Dr.  Franklin. 

Services  for  Students 

Bookstore:  The  university  bookstore  is  located  in  Building  38,  Level  A.  The  bookstore  is  open  from  9:00  to 
5:00  and  provides  books  and  supplies  that  might  be  needed  by  the  students.  Snacks  are  also  available  in  the 
bookstore. 

Library:  The  university  maintains  four  libraries.  The  main  collection  is  located  on  the  Van  Ness  campus  in 
Building  41,  Level  A.  The  collection  includes  more  than  400,000  books  and  more  than  1,000,000  items  including 
microfilms,  media  materials  and  government  documents.  There  are  reading  rooms,  open  stacks,  microfilms  and 
individual  study  carrels. 

The  hours  of  the  Van  Ness  Library  are  between  8:00  a.  m.  and  7:00  p.  m.  A  valid  university  ID  is  required  by 
students  using  the  services  of  the  library. 

Eating  Facilities:  Students  may  bring  bag  lunches  daily.  Bag  lunches  should  be  brought  on  days  of  field 
trips,  as  the  trips  are  scheduled  shortly  after  the  morning  classes. 

Eating  facilities  in  the  area  include  the  university  cafeteria,  located  in  Building  38,  Level  B  and  several  fast  food 
establishments  within  two  blocks  of  the  university  on  Connecticut  Avenue. 

Computer  Facilities:  Computer  facilities  are  available  to  students  in  Building  32,  Room  101  and  in  Building 
41,  Room  302.  Students  will  have  access  to  the  university’s  computer  systems  via  CRTS  and  printer  terminals. 


University  of  the  District  of  Columbia 

College  of  Physical  Science  Engineering  and  Technology 


Department  of  Mathematics 

4200  Connecticut  Avenue,  N.W. 
Washington,  D.C.  20008 

Telephone  (202)  282-3171 


July  11, 1991 
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Parent/Guardian: 

Two  field  trips  have  been  planned  for  the  students  participating  in  the  UDC-Navy  sponsored  program,  entitled,  A 
Summer  Program  in  Mathematics  and  Computer  Science .  The  bus  transportation  will  be  provided  by  the 
University  of  the  District  of  Columbia  at  no  cost  to  the  students. 

Our  first  trip  is  scheduled  for  Wednesday,  July  17, 1991  from  12:15  -  3:00  P.M.  for  the  David  Taylor  Research 
Center  at  Carderock,  Maryland.  We  request  your  permission  for  your  child 

_ _  to  go  on  this  trip. 


Name  of  Child 


Signature  of  Parent  or  Guardian 


Date 


University  of  the  District  of  Columbia 

College  of  Physical  Science  Engineering  and  Technology 

Department  of  Mathematics 

4200  Connecticut  Avenue,  N.W. 

Washington,  D.C.  20008 

Telephone  (202)  282-3171 


July  18, 1991 


Parent/Guardian: 

The  second  of  the  two  field  trips  planned  for  the  students  participating  in  the  UDC-Navy  sponsored  program  in 
mathematics  and  computer  science  is  scheduled  for  Tuesday,  July  23, 1991  from  12:15  -  4:00  P.M.  for  the  Naval 
Research  Laboratory  in  Washington,  D.  C.  Bus  transportation  will  be  provided  by  the  University  of  the  District  of 
Columbia  at  no  cost  to  the  students. 


We  request  your  permission  for  your  child 
to  go  on  this  trip. 


Name  of  Child 


Signature  of  Parent  or  Guardian 


Date 


APPENDIX  C 


MATHEMATICS 


UNIT:TOPOLOGICAL  STRUCTURES  ON  FINITE  SETS 


This  unit  focuses  on  the  topological  structures  on  finite  sets  and  on  the  technical  language 
that  is  used  in  these  systems.  The  topics  are  functions,  point  set  topologies,  basic  topological 
concepts,  and  continuous  functions. 

The  objectives  for  the  students  are 

To  identify  and  establish  relations  that  are  functions  and  functions  that  are  onto 
and/or  one-to-one,  and  to  determine  for  given  functions  the  image  and  inverse 
image  of  given  sets. 

To  determine  if  a  given  collection  of  subsets  of  a  set  is  a  topology  on  that  set, 
and  to  fo.r.i  collections  of  subsets  of  a  given  set  that  are  topologies  on  that  set 

To  identify  for  a  given  topology  the  interior,  exterior,  boundary  and  cluster  points 
of  a  given  set,  and  the  complement  and  closure  of  that  set. 

To  use  the  definition  of  a  continuous  function  to  show  that  for  a  given  topology  a 
given  function  is  or  is  not  continous  at  a  given  point 

This  unit  will  be  taught  in  four  lessons.  In  teaching  each  lesson,  the  emphasis  will  be  on 
recognizing  patterns,  using  reasoning  skills,  and  interpreting  and  applying  given  definitions.  The 
attached  worksheets  will  be  used  to  structure,  focus  and  guide  the  classwork,  and  to  provide 
homework  assignments. 

Technical  Terms 


set 

relation 

element 

function 

subset 

into 

equal  sets 

domain 

union 

range 

intersection 

codomain 

complement 

onto 

cluster  point 

one-to-one 

interior  point 

image 

exterior  point 

inverse  image 

boundary  point 

topology 

closure  of  a  set 

open  set 

one  and  only  one 

continuity 

if  and  only  if 

basis 

RELATIONS  AND  FUNCTIONS  ON  FINITE  SETS 


1.  The  Cartesian  product  of  sets  A  and  B  (written  A  x  B)  is  the  set  of  all  ordered  pairs  such  that  the  first  element  of 
each  pair  is  an  element  of  A  and  the  second  element  of  each  pair  is  an  element  of  B. 

Let  A  =  (a,b,c|  and  let  B  =  { 1,2),  list  the  elements  of  A  x  B  and  the  elements  of  B  x  A. 


Also,  list  the  elements  of  A  x  A. 


2.  A  relation  from  set  A  into  set  B  is  a  subset  of  A  x  B. 

Let  A  =  {a,b,c}  and  let  B  =  { 1,2),  define  five  relations  from  set  A  into  set  B. 


How  many  relations  are  there  from  set  A  into  set  B? 
How  many  relations  are  there  from  set  A  into  set  A? 


3.  A  function  from  set  A  into  set  B  is  a  relation  from  A  into  B  in  which  each  element  of  A  is  paired  with  one  and 
one  element  of  B. 

i.  The  set  of  all  first  components  of  the  pairs,  all  the  elements  of  A,  is  called  the  domain  of  the  function. 

ii.  The  set  of  all  second  components  of  the  pairs,  a  subset  of  B,  is  called  the  range  of  the  function, 
a.  Which  of  the  following  relations  define  functions  on  the  set  A  =  {a,b,c}? 

a - -,a  a-— ra 


a- 

b 


•  a 
A* 


x; 


How  many  functions  are  there  from  set  A  into  set  A? _ 

b.  Let  A  =  (a,b,c)  and  let  B  =  ( 1,2),  how  many  functions  are  there  from  set  A  into  set  B? 


c.  Suppose  set  A  has  n  elements  and  set  B  has  m  elements,  determine  the  following: 

(1) .  How  many  relations  are  there  from  set  A  into  set  B? _ 

(2) .  How  many  functions  are  there  from  set  A  into  set  B? _ 


I 


4.  The  function  f:A-*-B  is  onto  iff  for  each  element  ye  B,  there  is  an  element  xe  A  such  that  f(x)  =  y. 
Which  of  the  following  functions  are  onto  functions? 


List  the  remaining  onto  functions  f:V  ->-V  where  V  =  {a.b.c}. 


5.  The  function  f:A-*-B  is  one-to-one  iff  f(x)  =  f(y)  implies  that  x  =  y. 
Which  of  the  following  functions  are  one-to-one? 


b - b 


c— —  c 


c - C  C - C 


List  the  remaining  one-to-one  functions  of  f:V-*-V  where  V  =  {a,b,c}. 


6.  Let  f:X-*Y,  then 

i.  f[X]  =  {f(x)  eY:x  e  X}  is  the  image  of  X  in  Y,  and 

ii.  f^Y]  =  {xe  X:f(x)  e  Y}  is  the  inverse  image  of  X  in  Y. 

Let  X  =  { 1,2,3 ,4,5}  and  Y  =  { 1,2,4),  and  define  f:X->  Y  by  f(2)  =  1,  f(4)  =  2  and  f(l)  =  f(3)  =  f(5)  =  4. 

a.  Let  A  =  { 13,3,4}  andB  =  { 1,2,5},  find: 

f[A]  =  f[A  H  X]  =  f[B]  =  f[BnX]  = 


f[AU  B]  =  f[A  HB]  = 


LetA=  {1,23,4}  andB  =  {13,5}, show  that: 
f[AU  B]  =  f[A]  U  f[B]  f[An  B]  9.  fJAJ  O  f[B] 


b.  Let  A  =  { 1,23,4}  and  B  =  { 133 }.  find: 
f1[A]  =  f"1[AnY]  = 

-1 

f  [A  U  B]  = 


f  1[B]  =  f“  1[BHY)  = 
f-1[An  B]  = 


Let  A  =  { 133,4}  and  B  =  { 133}.  show  that: 
f-1[AU  B]  =  f_1[A]  u  MB]  f 1  [ A  n  B]  =  f  2[ A]  n  f^B] 


TOPOLOGIES  ON  FINITE  SETS 


Def.  A  set  X  is  a  subset  of  a  set  V  iff  each  element  of  X  is  an  element  of  V. 

Which  of  the  following  sets  are  subsets  of  the  set  |a,b,c}? 

(a,b)  {a}  (a4(  I  }  |a,b,c)  id} 


List  the  subsets  of  {a,b,c}  that  are  not  given  above. 


Def.  Any  collection  of  subsets  of  a  finite  set  V  is  a  topology  on  V  iff 
i).  the  collection  contains  the  empty  set  and  the  set  itself,  and 
ii).  the  collection  is  closed  under  the  operations  of  union  and  intersection. 

1.  The  collection  {  0 ,  {a,b},  {a,b,c} }  of  subsets  of  {a,b,c}  is  a  topology  on  {a,b,c}. 
i).  The  collection  contains  0  and  {a,b,c}. 


ii).  U 

0 

{a,b} 

{a,b,c} 

n 

0 

{a,b} 

{a,b,c} 

0 

0 

{a,b} 

{a,b,c} 

0 

0 

0 

0 

{a,b} 

{a,b} 

{a,b} 

{a,b,c} 

{a,b} 

0 

{a,b} 

{a,b} 

{a,b,c} 

{a,b,c} 

{a,b,c} 

{a,b,c} 

{a,b,c} 

0 

{a,b} 

(a,b,c} 

2.  Show  that  the  collection  {  0,  la},  (b,c),  la,b,c})  of  subsets  of  la,b,c}  is  a  topology  on  the  set  Ja,b,c}. 


3.  State  the  reason  why  each  of  the  following  collections  of  subsets  of  the  set  {a,b.c}  is  not  a  topology  on  ja,b,c}. 
a.  (  0,  {a},  {b},  {a,b}}  b.  ((a},  {a,b},  (a,b,c}}  c.  {  0,  {a},  {b},  {a.b.c} }  d.  {  0,  { a,b } ,  {b,c],  {a,b.c}} 


4.  Which  of  the  following  collections  of  subsets  of  (a,b,c|  are  topologies  on  {a,b,c}? 


1.  {  0,  {a,b,c}| 

3.  {  0,  {a,b),  (a,b,c) } 

5.  {  0,  {a},  {b|,  {a,b},  {a,b,c}} 

7.  {  0,  {a,b},  {a,c},  {a.b.c}} 

9.  {  0,  {a},  {b},  {c},  {a,b,c}} 

U.  {  0,  {a,b},  {a,c},  {b,c},  {a,b,c}| 
D.  {  0,  {b},  (a,bl,  {a,c},  {a,b,c}} 
15.  {  0,  {a},  {b},  {a,c},  {a,b,c}} 


2.  {  0,  {a},  {b},  {a,b,c}} 

4.  (  0,  {a},  { a.b.c } ) 

6.  {  0,  <a},  {a,b),  {a,b,c} } 

8.  {  0,  {b},  {a,c},  {a,b,c}} 

10.  {  0,  {a},  {a,b},  (a,c),  la,b,c}} 

12.  {  0,  {a},  {b},  {a,b),  { a.b.c }} 

14.  {  0,  {a},  {bl,  {a,b},  )a,c},  {a,b,c(} 

16.  {  0,  {a},  {b},  (c),  {a,b},  |a,c},  { b,c } ,  { a,b,c } } 


5.  How  many  topologies  can  be  defined  on  a  set  with  three  elements? 

1.  {  0,  {a,b,c}} 

2.  {  0,  {a},  {a,b,c} } 

3.  {  0,  {a,b},  {a,b,c}} 

4.  {0,  {a},{a,bl,{a,b,c|} 

5.  {  0,  {bl,  {a,c},  {a,b,c}} 

6.  {  0,  {a},  {a,b},  {a,c},  {a,b,c}} 

7.  {  0,  {a},  {b},  {a,b},  {a,b,c}} 

8.  {  0,  {a},  {b},  {a,b},  {a,c},  {a,b,c}} 

9.  {  0,  {a},  {b},  {c},  {a,b},  {a,c},  {b,c},  (a,b,c) } 


Def.  Let  T  be  a  topology  on  set  V,  then  a  collection  of  subsets  B  of  V  is  a  basis  for  T  iff 

i) .  B  T,  and 

ii) .  every  X  T  is  the  union  of  members  of  B. 

6.  To  the  right  of  each  topology  in  number  5  above,  give  a  basis  for  the  topology. 


topological  sets 


For  each  set  X  (X  C  v)  in  the  tables  below,  list  the  elements  of  the  following  sets  where  V  =  ( l,  2,  3 } . 

1.  Complement  of  set  X:  X°  =  {p  eV:  p  4  X| 

2.  Interior  of  set  X:  Int  G  (X)  =  ip  e  X:  there  exists  a  set  A  e  G  such  that  p  c  A  and  A  C  X} 

3.  Exterior  of  set  X:  Ext  G  (X)  =  {p  e  Xc:  p  is  an  interior  point  of  Xc  } 

4.  Boundary  of  set  X:  Bd  g(X)  =  (p  e  V:  p  qflnt  g(X)  and  p  £ExtG(X)} 

5.  Cluster  points  of  X:  Cp o(X)  =  {p  e  V:  every  set  A  eG  which  contains  p  contains  a  point  of  X  other  than  p} 

6.  Closure  of  set  X:  Cl  gPO  =  {p  e  V:  p  eX orp  e  Bdc(X)} 

7.  A  set  X  is  open  relative  to  G  iff  every  point  in  S  is  interior  to  X.  Which  of  the  sets  X  are  open  sets? 


a.  Let  the  topology  G  be  the  set  (  0,  (1),V}.  < 


X 

X^ 

Int  g(X) 

Ext  G(X) 

t  i 

BdG(X) 

CpG(X) 

C1G(X) 

V 

0 

V 

0 

0 

0 

{1} 

{2,3} 

{1} 

0 

{2,3} 

{2,3} 

V 

{2} 

{1,3} 

0 

{1} 

{2,3} 

{3} 

{2,3} 

{3} 

{1,2} 

0 

{1} 

{2,3} 

{2} 

{2,3} 

IUI 

{3} 

{1} 

0 

{2,3} 

{2,3} 

V 

(1,3} 

{2} 

{1} 

0 

{2,3} 

{2,3} 

V 

{2,3} 

{1} 

0 

{1} 

{2,3} 

{2,3} 

{2,3} 

V 

0 

V 

0 

0 

{2,3} 

V 

b.  Let  the  topology  G  be  the  set  {  0,  {!},  {1,2},  V). 


X 

xc 

Ext  r,(X) 

B 

CpG(X) 

C1G(X) 

For  each  set  X  (X  V)  in  the  tables  below,  list  the  elements  of  the  following  sets  where  V  =  { 1,  2,  3 } . 

1.  Complement  of  set  X:  X0"  =  }p  eV:  p  4  X} 

2.  Interior  of  set  X:  Int  c  (X)  =  ( p  e  X:  there  exists  a  set  A  £  G  such  that  p  e  A  and  A  CX) 

3.  Exterior  of  set  X:  Ext  q  (X)  =  {p  e  Xc:p  is  an  interior  point  of  Xc  } 

4.  Boundary  of  setX:  BdG(X)  =  jpe  V:  p  ^IntcWandp  £ExtG(X)} 

5.  Cluster  points  of  X:  CpG(X)  =  {p  e  V:  every  set  A  eG  which  contains  p  contains  a  point  of  X  other  than  p} 

6.  Closure  of  set  X:  Cl  G(X)  =  {p  t  V:  p  e  X  or  p  e  Bd  G(X)} 

7.  A  set  X  is  open  relative  to  G  iff  every  point  in  S  is  interior  to  X.  Which  of  the  sets  X  are  open  sets? 


c.  Let  the  topology  G  be  the  set  {  0,  {1},  {2,31,  V}. 


CONTINUOUS  FUNCTIONS 


Def.  Let  G  and  H  be  topologies  on  sets  V  and  U  respectively,  then  the  function  f:V  -»•  U  is  continuous  at  the 
point  p0  e  V  relative  to  the  given  topologies  G  and  H  iff  for  every  set  YcH  which  contains  f(pQ),  there  is  a  set  Xe  G 
which  contains  pc  such  that  f[X  H  V]  Cl  Y,  i.e.  if  p  e  X  n  V.  then  f(p)  e  Y. 

1.  LetG=  {  0,  {1,2},  V}  and  H  =  {  0,  {a},  { a,b } ,  U}  be  topologies  on  V  =  {1,23}  and  U  =  {a,b,c}  respectively, 
a.  If  f:V  ->-U  is  defined  by  f(l)  =  a,  f(2)  =  a  and  f(3)  =  c,  show  that  f  is  continuous  at  each  point  of  V. 

(1) .  Is  f  continuous  at  1? 

f(l)  =  a  is  an  element  of  the  following  sets  in  H:  {a},  {a.b}.  {a,b,c}.  Thus,  since  there  exists  a  set 
{12}  e  G  such  that  l  e  {12}  andf[{l2}]  =  {a},  and  since  {a}  is  a  subset  of  sets  {a},  {a,b}  and  {a.b.c}, 
then  f  is  continuous  at  l. 

(2) .  Is  f  continuous  at  2? 


(3).  Is  f  continuous  at  3? 


b.  Let  f:V  -+  U  be  defined  by  f(I)  =  c,  f(2)  =  a  and  f(3)  =  b,  show  that  f  is  not  continuous  at  the  points  23  e  V. 

iff  3  Y  e  H  which  contains  f(pQ)  s.t.  V  X  e  G  which  contains  pc ,  3  p  e  V  n_  X,  but  f(p)  4  Y. 

(a)  a  {1,2}  2  1  f(l)  =  c?  {a} 

U33I  2  1  f(l)  =  c  i  {a} 


2.  Given  the  topologies  G  =  {  0.  {13},  V}  and  H  =  {  0,  {1}.  {13},  V}  on  the  set  V  =  {1,2,3},  determine  if  the 
function  f:V  ■+■  V  defined  by  f(l)  =  f(2)  =  2  and  f(3)  =  1  is  continuous  at  the  three  points  of  V. 


I 


3.  Let  V  =  (1,2,3)  and  let  G  =  {  0,  (1),  {1,2}.  V)  be  a  topology  on  V.  If  f:V  +  V  is  defined  by  f(l)  =  2,  f(2)  =  1  and 
f(3)  =  3,  determine  if  f  is  continuous  at  each  of  the  points  of  V. 


4.  Let  V  a  { 1,2,3 }  and  let  G  =  {  0,  { 2 } ,  { 1,2 } ,  V } ,  define  two  functions  f:  V  -*■  V  such  that  f  is  continuous  on  V. 


Def.  The  function  f:D  -*■  R  is  continuous  at  point  a  e  D  iff  for  any  real  number  e  >  0,  there  exists  a  real  number 
6>  0  such  that  ifxeDand  |x-a|  <6,  then  |f(x)  -  f(a)  j  <  e. 

iff  V  Y  eH  which  contains  f(pe),3  X  eG  which  contains  p0  s.  L  V  p  eX  H  V,  then  f(p)  e  Y. 

V  E-interval  of  f(Xo),  3  6  -interval  of  x<,  s.  t.  V  *  in  6-interval,  then  f(x)  in  e-interval 


f(Xo)-  E 

-4- 


f(*o) 


f(Xo)+E  Xo-6 


Xo+  5  x0-6<x<x0+6  f(x0)-£<f(x)<f(x0)+E 

-) -  4 - )-  - — ( - - - X- 


Xo 


X  -  Xo  <6 


f(x)  -  f(Xo)  <  E 


5.  Show  algebraically  that  f(x)  =  2x  is  continuous  at  x  =  3. 

a  For  any  given  epsilon  (e  ),  find  a  delta  ( 6  )  s.  L  6  is  a  function  of  e. 


b.  Show  that  if  |  x  -  3  |  <  6  ,  then  |  f(x)  -  f(3)  |  <  e  . 


6.  Show  algebraically  that  f(x)  =  x2  is  continuous  at  x  =  2. 


UNIT: ALGEBRAIC  STRUCTURES  ON  FINITE  SETS 


This  unit  focuses  on  the  algebraic  structures  on  finite  sets  and  on  the  technical  language  that 
is  used  in  these  systems.  The  topics  are  binary  operations,  groups  and  subgroups,  normal  and 
factor  groups,  and  group  endomorphisms. 

The  objectives  for  the  students  are 

To  construct  operation  tables  that  define  an  operation  on  a  finite  set,  that  define  an 
operation  which  satisfies  a  given  property,  and  that  define  an  operation  which 
satisfies  the  group  properties. 

To  form  magic  squares,  to  construct  an  operation  table  of  the  composition  of 
rotations  and/or  flips  of  magic  squares,  and  to  identify  the  subgroups  of  this 
system. 

To  find  left  and  right  cosets  of  a  given  subgroup,  find  the  factor  groups  of  the 
normal  subgroups,  and  construct  the  induced  operation  tables  of  the  normal 
subgroups. 

To  identify  functions  that  are  group  endomnorphisms  for  a  given  group,  and 
construct  operation  tables  for  addition  and  composition  of  the  endomorphisms 
on  groups  with  three  elements  and  groups  with  four  elements. 

This  unit  will  be  taught  in  four  lessons.  In  teaching  each  lesson,  the  emphasis  will  be 
on  recognizing  patters,  using  reasoning  skills,  and  interpreting  and  applying  definitions.  The 
attached  worksheets  will  be  used  to  structure,  focus  and  guide  the  classwork,  and  to  provide 
homework  assignments. 


Technical  Terms 

operation 

row 

closed 

column 

group 

transformation 

subgroup 

rotation 

coset 

flip 

associative 

composition 

identity 

endomorphism 

inverse 

homomorphism 

commutative 

normal 

left-identity 

factor  group 

left-cancellation 

function 

weakly  left-linear 

unique 

weakly  left-solvable 

array 

left-faithful 

main  diagonal 

magic  square 

operation  table 

UNIT:  ALGEBRAIC  STRUCTURES  ON  SETS 
Binary  Operations 

Name  _ 

Def.  The  function  +  :VxV  ->  V  is  a  binary  operation  on  the  set  V  iff  to  •  each  element 
(x,y)  cVxV,  +  assigns  a  unique  element  of  V. 


1.  Which  of  the  following  tables  define  binary  operations  on  the  set  V  =  {a,b,c}? 


3.  How  many  binary  operations  can  be  defined  on  a  set  with  three  elements?  _ 

4.  Complete  each  of  the  following  tables  so  that,  it  defines  an  operation  on  the  set 
V  *  {a,b,c}  which  satisfies  the  given  property.  How  are  the  entries  in  the  table 
affected  by  the  property? 


(d).  If  x.y.zcV  and  x  -r  y  =  x  +  z,  then  y  =  z . 


a 

a 

a 


_b_ 

c 

b 


c 

b 


c 

c 


b 

c 


b 

c 


a 

b 


a 

b 

c 


Left-cancellation- 


(e).  If  x,y  c  V,  then  there  is  an  element  zeV  such  that  z  +  x  =  y. 


a 

c 

b 


c 

b 


c 

a 

b 


a 

b 

c 


Weakly-left-solvable- 


a 

b 


b 

c 


a 

c 


a 

b 

c 


(f).  If  x,y,zcV,  then  there  is  an  element  ueV  such  that  x  + 


u  +  z. 


a 

b 


b 

a 


a 

b 


a 

c 


a 

b 


b 

b 


a 

b 

c 


Weakiy-lef t-linear-  _ • _ . 

(g)  -  For  an  eeV,  there  is  for  each.yeV  an  element  xeV  such  that  x  +.  y  =  e. 


_b_ 

a 

c 


c 

_b_ 

a 


a 

c 

b 


a 

b 

c 


c 

b 


b 

c 


a 

b 

c 


Left-inverse- 


(hl.  If  y.ztV  and  x  +  y  =  x  +  z  for  every  xeV,  then  y  =  z. 


a 

c 

b 


b 

a 


c 

_b_ 

a 


a 

b 

c 


Lef t-faithful- 


a 

c 

b 


a 

b 

b 


b 

a 


a 

b 

c 


How  many  commutative  operations  can  be  defined  on  a  set  with  three  elements?  __  _ 

How  many  operations  with  an  identity  can  be  defined  on  a  set  with  three  elements? 

How  many  operations  with  inverses  can  be  defined  on  a  set  with  three  elements?__ 
Def.  The  system  (V,-r)  is  a  group  iff  the  following  properties  hold: 

i.  If  x.ycV,  then  x  +  y  e  V. 

ii.  If  x.y.zcV,  then  (x  +  y)  +  z  —  x  +  ( y  +  z). 

iii.  There  is  an  element  eeV  such  that  for  everv  xtV,  then  e  +  >  =  x  +  e  =  > 

iv.  For  each  ycV,  there  is  an  xcV  such  that  x'+  y  =’y  +  =  e,  for  an  ecV. 

Complete  each  of  the  following  tables  so  that  it  defines  a  group. 


a 

b 

c 


i 


UNIT:  ALGEBRAIC  STRUCTURES  ON  SETS 
Groups  and  Subgroups 

Name _ 

Observe  the  3-by-3  squares  in  Figures  1  and  2  below.  You  may  notice  that  the 
sum  of  numbers  in  each  row,  each  column  and  each  main  diagonal  is  equal  to  13.  How 
are  the  two  squares  related? 


Def.  An  array  of  squares  as  above  is  a  magic  square  iff  the  sums  of  the  numbers 
in  each  row,  each  column,  and  each  main  diagonal  are  equal. 

Try  your  luck  at  completing  the  squares  in  Figures  3  and  4  so  that  the  sum 
of  the  numbers  in  each  row,  column  and  main  diagonal  is  15.  How  are.  the  squares 
in  Figures  3  and  4  related  to  the  square  in  Figure  1? 

It  appears  that  if  we  start  with  a  magic  square  and  then  perform  a  series 
of  flips  and  rotations  (transformations)  on  it,  we  obtain  still  another  square 
that  is  magic. 


How  many  different  magic  squares  can  we  get  from  transformations  on  Figure  1? 
Identify  the  kind  of  transformation  which  gives  each  square  from  Figure  1. 


8 

■ 

■ 

■ 

■ 

■ 

6 

2 

2 

■ 

■ 

■ 

■ 

6 

8  I 

6 

_ 

00 

■ 

■ 

■ 

\Y 

■ 

■ 

2 

6 

8 

Further  observation  tells  us  that  if  we  rotate  the  square  in  Figure  1 
90°  clockwise  (R--.o) ,  then  flip  the  square  that  results  along  its  verticle 
axis  (Fv) ,  we  obtain  the  square  in  Figure  3,  which  is  also  magic. 


Now,  let's  flip  the  square  in  Figure  1  along  its  verticle  axis  and  then 
follow  the  flip  with  a  rotation  of  90°  clockwise.  We  obtain  the  square  in 
Figure  4  which  is  also  magic.  But  the  squares  i:i  Figures  3  and  4  are  different. 
Explain. 


Show  that  the  operation  of  composition  on  rotations  and/or  flips  of  magic 
squares  as  described  above  is  closed.  Complete  the  operation  table  below  to 


support  vour  answer. 

I  -  no  rotation  or  flip  of  Fig.  1 
R  -  90°  clockwise  rotation  of  Fig.  1 
R' -  ISO0  clockwise  rotation  of  Fig.  1 

R"-  270°  clockwise  rotation  of  Fig.  1 

H  -  flip  along  the  horizontal  axis  of  Fig.  1 
V  -  flip  along  the  vertical  axis  of  Fig.  1 

0  -  flip  along  the  top  to  bottom  main 

diagonal  of  Fig.  1 

D'  -  flip  along  the  bottom  to  top  main 
diagonal  of  Fig.  1 


Def.  The  system  (V,+)  is  a  subgroup  of  the  group  (U,+)  iff  VCy  ^  the 
binary  operation  on  V.  ~ 

1.  The  following  tables  define  subgroups  of  ({I,R,R‘ ,R",HtV,D,D' } ,  *). 


+  is  the 


I 

R’ 


R’ 


I  R’ 
R'  I 


* 

1  H  * 

2  R  R’  R" 

I 

1  H  1 

I  R  R’  R" 

H 

H  I  R 

R  R’  R"  I 

R’ 

R’  R”  I  R 

R" 

R"  I  R  R* 

2.  Construct  the  operation  tables  for  the  remaining  subgroups  of  ({I.R.K' } ,  * 


Name 


A1  CEEKATC.  STRUCTURES  OX  SETS 

Normal  and  Factor  Groups 


group 


that  the  table 

to  the  right 

defines  an  operation  on  the  * 

I 

R 

R' 

R" 

H 

V 

D 

D’ 

=  i  i 

,K,R' ,R  ,H ,V 

,D,D')  such 

that  the  system  (G,*)  is  a  ^ 

B 

a 

m 

gl 

a 

El 

D’ 

D 

.  The  svstem  (H.+l  is  a  suberouo  of  the  erouo  (G.+l  iff 

B 

a 

a 

H 

H 

C G  and  +  is 

a  binary  operation  on  H.  R’ 

B 

a 

B 

fl 

EB 

D 

The 

following  tables  define 

subgroups  of  (G,*).  R" 

m 

a 

E3 

B 

EB 

a 

V 

* 

I  R  * 

I  H  * 

I  R  R'  R"  ~ 

a 

a 

a 

B 

B 

El 

R 

I 

I  R'  I 

I  H  I 

I  R  R'  R"  v 

D 

m 

B 

B 

B 

El 

R" 

R' 

R'  I  H 

H  I  R 

R  R'  R"  I  D~ 

B 

a 

a 

B 

□ 

B 

R' 

R’ 

R’  R"  I  R  D» 

B 

a 

B 

B 

m 

EB 

I 

R" 

R"  I  R  R* 

b.  Construct  the  operation  tables  for  the  remaining  subgroups  of  (G,*) 


2.  Def.  Let  H  be  a  subgroup  of  group  G.  The  set  Ha  is  a  right  coset  of  H  iff 
Ha={ha:heH  and  ’’a"  is  a  fixed  element  of  G}. 

a.  Since  I*V  *  V  and  R'*V«=H,  then  the  right  coset  of  {I,R'}  is  {I,R'}V  =  {V,H}. 

Since  I*R  =  R  and  R'*R  =  R’',  then  another  right  coset  of  (l,R'}  is  {I ,R’ }R = {R,R"} . 

b.  List  all  the  left  and  right  cosets  of  {I,R'}. 


Left  Cosets 

Right  Cosets 

I  { I ,R* ) 

= 

{ I ,R' } 

I  = 

R  { I ,R' } 

= 

{1,R') 

R  = 

R* { 1 ,R' ) 

= 

{ I,R' } 

R'  = 

R"{ 1 ,R’ } 

= 

(1,R'} 

R"  = 

H  {I,R'} 

= 

a,R’} 

H  = 

V  { 1  ,R' } 

= 

{ I ,R' } 

V  = 

D  { I ,R' } 

= 

{ I ,R' } 

D  = 

D* { I ,R' } 

= 

n,R'} 

D'  = 

3.  Def.  H  is  a  normal  subgroup  of  G  iff  for  every  atG,  aH  =  Ha. 

a.  Is  (I,R'}  a  normal  subgroup  of  (G,*)? 

b.  Complete  the  operation  table  below  of  the  cosets  of  {I,R’}. 


*  1 

1  { I  ,  R '  } 

•:r.r"] 

{ H  ,  V ) 

{ D, D’ } 

{ I ,  R ' } 

n,R’} 

•:r.r") 

{ H ,  V } 

{ D  .  D’  } 

{ R .  R" ) 

iii.V} 

•:  n .  i) '  !• 

! 

i  { !  •:  ,  v  ' 

1  s. 

;  • '  ,  •  ■ 

•;  i ,  p.  • ) 

4. 


Def. 


(C/H. ,*)  is  a  fee 
elements  c:  C 1 H 


b croup  of  G  and  tin- 


tor  group  of  G  modulo  H  iff  H  is  a  normal  su 
arc  the  cosets  of  in  C . 


*2  K  K'  R”  H  V  D  D' 


.ist  all  the  1  *-• ;  t 

e;n;  light  coi-e  l  l.  c>:  [1,1:}. 

Left  Cosets 

Right  Cosets 

1  { I ,h)  = 

{l.H}  1  = 

R  { 1 ,H)  = 

{l.H}  R  = 

R'{I,H}  = 

{l.H}  R'  = 

R"U,H)  = 

{l.H}  R”  = 

H  { I »H)  = 

{I.H}  H  = 

V  (I.H)  = 

{l.H}  V  = 

D  {l.H}  = 

{l.H}  D  = 

D’U.H}  = 

{l.H}  D*  = 

Is  {I.H}  a  normal 

subgroup  of  ({I  ,R,R' ,R" »H, 

I 

I 

R 

R* 

R" 

e  jv 

D  |D’| 

R 

R 

£ 

R” 

1 

D  !  D  ’  !  v  i  H  i 

•  *  t 

R7 

R' 

R" 

1 

R 

V  j  B  i  D’j  D  i 

R" 

R" 

I 

M 

R' 

D*|  D  |  3  V| 

H  j  H 

D’ 

E, 

D 

1  •  RV  R”i  R  ' 

V 

V 

D 

H 

D' 

R'jl  |  R  R"  j 

D 

D 

H 

D' 

V 

R  jR"|I  jR*i 

D' 

D’ 

u 

D 

H 

R**j  R 

R-j1  | 

Complete  the  operation  table  of  the  right  cosets  of 


Compare  the  operation  tables  of  cosets  of  subgroups  that  are  normal  and  subgroups 
that  are  not  normal.  What  do.  you  find? 


3.  Which  of  the  remaining,  subgroups  of  *' 

List  the  cosets  of  each  (factor  groups). 


are  normal? 


UNIT:  ALGEBRAIC  STRUCTURES  ON  SETS 
Group  Endomorphisms 

Name _  _  _ 

Def.  The  function  frV  ->  V  is  a  group  endomorphism  on  (V,+)  iff  f(x  +  y)  =  f(x)  +  f(y) 
for  all  x,y  c  V. 

A.  Let  V  =  {a,b,c}. 

.  l.Show  that  i^:V  — »V  defined  by  f^(a)  =  a,  f(b)  =  c  and  f(c)  =  b  is  a  group 

endomorphism  on  (V ,+)  where  the  operation  +  is  defined  by  the  table  - +  |  a  h 

^(a  +  a)  =  1(a)  +  1(a)  £ (b  +  a)  =  f  (b)  +  f,  (a)  f  (c  +  a)  =  f  (c)  +  f (a) 

£,u>-2-h  *  *  ««-?+.  2  2  f(c)-b24-a  2 

a  =  a  c  =  c  2b  =  b 

^(a  +  b)  «  ^(a)  +  1(b)  l(b  +  b)  -  1(b)  +  1(b)  t(c  +  b)  -  1(c)  +  1(b) 

^(b)  «  a  +  c  c)  -  c  +  c  ^  J^(a)  =  £  +  c  2 

^(a  +  c)  =  ^(a)  +  ^(c)  ^(b  +  c)  -  ^(b)  +  ^(c)  ^(c  +  c)  -  ^(c)  +  ^(c) 


2. Show  that  ^:V  -*V  defined  by  ^(a)  *  a,  f(b)  “  b  and  f(c)  *  c  is  a  group  endomorphism 
on  (V,+)  where  +  is  defined  as  above.  1 


a  a  b  c 
b  b  c  a 
c  c  a  b 


3.  Show  that  ^:V  -*>V  defined  by  ^(a)  *=  ^(b)  *  ^(O  *=  a  is  a  group  endomorphism  on  (Vf+) 
where  +  is  defined  as  above. 

«> 


4*  Construct  tables  for  the  following  operations  on  the  above  group  endomorphisms  for  xcV. 
a.  (^©fjMx)  *  fAx)  +  f..(x)  b.  (fi  o  fjHx)  -  f.(fj(x)) 


© 

%  *1  h  0 

%  h  h 

f0 

fo 

f 

f. 

] 

l 

f2 

i  *2 

! 

f 


B.  Let  V  =  (a,b,c,d). 

•  1.  What  are  the  group  endomorphisms  on  (V,+)  where  +  is  defined  by  _+_ 


abed 
b  c  d  a 
c  d  a  b 
d  a  b  c 


2. Construct  tables  for  the  following  operations  on  the  above  group  endomorphisms. 
a.  (fiQfjHx)  =  f.(x)  +  f..(x)  b.  (f.©f..)(x)  =  f±(f5M) 


\ 


C.  The  following  are 
H-  i  a  b  c  d 


a 

b 

c 

d 


a  b 

b  a 

c  d 

d  c 


c 

d 

a 

b 


d 

c 

b 

a 


the  group  endomorphisms  on  ({a,b,c,d},  +)  where  +  is  defined  by 

(a) 

{a,b} 

{a.c) 

{a.d) 

{a,b,c,d} 


Construct  tables 
a.  (a^  ©  cO  (x) 


for  the  following  operations  on  the  above  group  endomorphisms. 
=  ai(x)  +  a^(x)  b.  (ai  ©  a^)(x)  =  ^(^(x)) 


f 


Unit  on  Groups 


Vocabulary 

binary  operation  (closure) 
associative  law 
existence  of  an  identity 
existence  of  inverses 
commutative  law 
group 

abelian  group 
cardinality 

Symbol  s 

e (identity);  a"*  (inverse  of  a) 

Behaviorial  Objective 

1.  Given  a  Set  A,  an  operation  *  and  an  operation  table,  the  student 
will  be  able  to  determine 

a)  if  Set  A  is  closed  under  operation  * 

b)  if  Set  A  is  associative  under  operation  * 

c)  If  there  is  an  identity  element  of  Set  A  under  operation 

★ 

d)  the  inverses  of  each  element  of  A  under  *,  if  such  inverses 
exi  st 

2.  The  student  will  be  able  to  identify  cotmuutative  and  noncommutative 
groups. 

3.  The  student  will  cite  an  example  and  nonexample  of  each  of  the 
following: 

a)  a  group 

b)  a  commutative  group 

c)  a  infinite  group 

Instructional  Strategy 

The  instructor  will  use  the  expository  method.  Students  will  be  en¬ 
couraged  to  focus  on  relationship  and  abstract  commonalities  from  examples. 


Inverses :  The  table  shows  that  the  set  whose  members  are  a,  b  and  c  contains 
an  inverse  for  every  one  of  its  members.  The  inverse  of  a  is 

a,  since  a  combined  with  a  is  the  identity  element,  i.e.  a  * 
a  =  a.  The  inverse  of  b  is  c,  since  b  combined  with  c  is  the 
identity  element,  i.e.  b  *  c  =  c  *  b  =  a.  The  inverse  of  c  is 

b,  since  c  combined  with  b  is  the  identity  element,  i.e.  c  * 
b  =  b  *  c  =  a. 

The  associative  property  is  satisfied  though  tedious  to  show. 

Thus  we  see  the  the  set  whose  members  are  a,  b,  c,  taken  with  the 
operation  *,  has  all  properties  that  define  a  group.  Therefore,  it  is 
a  group  with  respect  to  operation  *.  Namely,  it  is  closed,  has  an  identity, 
each  element  has  an  inverse  and  the  associative  property  is  satisfied. 


Item  3:  The  set  {-1,  0,  1}  with  the  operation  addition 


+ 

-1 

0 

1 

-1 

-2 

-1 

0 

0 

-1 

0 

1 

1 

0 

1 

2 

Closure:  A  glance  at  the  table  shows  that  -1  +  -1  =  -2.  Since  -2  is  not 
an  element  of  the  set  {-1,  0,  1}  ,  this  set  is  not  closed  with 

respect  to  addition. 

Since  a  defining  characteristic  is  not  satisfied  the  set  whose  members 
)  are  -1,  0,  1,  ta^n  with  operation  addition  is  not  a  group. 

Item  4:  The  set  of  whole  numbers  whose  members  are  0,  1,  2,  3,  4,  ... 

with  operation  addition 


A  partial  table  is  provided 


+ 

0 

1 

2 

3 

0 

0 

1 

2 

3 

1 

1 

2 

3 

4 

2 

2 

3 

4 

5 

3 

3 

4 

5 

6 

• 

• 

# 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

Closure:  A  glance  at  the  table  shows  that  the  sum  of  any  two  elements 

of  the  set  results  in  an  element  of  the  set.  So  the  set  of  whole 
numbers  with  operation  addition  is  closed. 

Identity:  0  is  clearly  the  identity  element  because  when  0  is  added  to 

any  element  of  the  set  of  whole  numbers,  the  element  is  unchanged, 
i.e.  0  +  3  =  3  +  0  =  3;  0  +  12  =  12  +  0  =  12. 

Inverses :  The  only  element  of  the  set  of  whole  numbers  with  an  inverse 
under  operation  addition  is  0.  The  inverse  of  0  is  0  because 
0+0=0,  the  identity.  There  is  no  whole  number  which  when 


Another  way  to  express  all  of  the  products  is  to  use  a  multiplication 
table  for  this  set: 


X 

1 

-1 

1 

1 

-1 

-1 

-1 

1 

Since  each  possible  product  is  1  or  -1  and  each  of  these  numerals 
belong  to  the  set  {1,  -1}  we  may  conclude  that  the  set  having  members 
1  and  -1  is  closed  with  respect  to  multiplication. 

Identity  -  Multiplication  of  each  element  of  the  set  by  1  leaves  the  element 
unchanged.  Therefore,  1  is  the  identity  element  in  the  set  whose 
members  are  1  and  -1. 

Inverses  -  Examining  all  of  the  possible  products  using  elements  1  and 
-1  we  see  that  every  one  of  these  members  has  an  inverse.  The 
inverse  of  1  is  1,  since  1x1=1,  the  identity  element,  and 
the  inverse  of  -1,  is  -1,  since  -1  x  -1  =  1,  the  identity  element. 

Associative  -  Thus  we  see  that  the  set  whose  members  are  1  and  -1,  taken 
with  the  operation  multiplication  satisfies  the  properies  of 
a  group.  Hence  the  set  {1,  -1}  is  closed,  has  an  identity 
each  element  has  an  inverse  and  the  associative  property  is  satisfied. 


Item  1:  The  set  {a.b.c  }  with  the  operation  *  and  table: 


★ 

a 

b 

c 

a 

a 

b 

c 

b 

b 

c 

a 

c 

c 

a 

b 

Note:  Each  element  in  the  table  is  determined  by  combining  the  element 
in  the  row  and  the  element  in  the  column.  For  example,  b  combined  with 
c  under  operation  *  results  in  a,  i.e.  b  *  c  =  a.  Remember  (element  in 
row  first)  *  (element  in  column): 

columns 


rows 


Closure:  A  glance  at  table  (1)  shows  that  any  two  elements  of  the  set 
combined  with  the  operation  *  results  in  either  a  or  b  or  c. 
That  is,  the  result  of  the  operation  *  on  two  members  of  the 
set  (a,b,c)  is  also  a  member  of  the  set  { a.b.c }  .  So  the  set 
is  closed  with  respect  to  operation  *. 


Identity:  Since  the  result  of  the  operation  of  either  of  the  elements 

a  or  b  or  c  by  a  leaves  it  unchanged,  a  is  the  identity  element, 
i  .e. 

a*b  =  b*a  =  b 

a*a  =  a*a  = 

a*c  =  c*a  = 


a 

c 


Inverses :  The  table  shows  that  the  set  whose  members  are  a,  b  and  c  contains 
an  inverse  for  every  one  of  its  members.  The  inverse  of  a  is 

a,  since  a  combined  with  a  is  the  identity  element,  i.e.  a  * 

a  =  a.  The  inverse  of  b  is  c,  since  b  combined  with  c  is  the 
identity  element,  i .e.  b  *  c  =  c  *  b  =  a.  The  inverse  of  c  is 

b,  since  c  combined  with  b  is  the  identity  element,  i.e.  c  * 
b  *  b  *  c  =  a. 

The  associative  property  is  satisfied  though  tedious  to  show. 

Thus  we  see  the  the  set  whose  members  are  a,  b,  c,  taken  with  the 

operation  *,  has  all  properties  that  define  a  group.  Therefore,  it  is 

a  group  with  respect  to  operation  *.  Namely,  it  is  closed,  has  an  identity, 
each  element  has  an  inverse  and  the  associative  property  is  satisfied. 


Item  3:  The  set  {-1,  0,  1}  with  the  operation  addition 


+ 

-1 

0 

1 

-1 

-2 

-1 

0 

0 

-1 

0 

1 

1 

0 

1 

2 

Closure:  A  glance  at  the  table  shows  that  -1  +  -1  =  -2.  Since  -2  is  not 
an  element  of  the  set  {-1,  0,  1}  ,  this  set  is  not  closed  with 

respect  to  addition. 

Since  a  defining  characteristic  is  not  satisfied  the  set  whose  members 
)  are  -1,  0,  1,  ta^n  with  operation  addition  is  not  a  group. 

Item  4:  The  set  of  whole  numbers  whose  members  are  0,  1,  2,  3,  4,  ... 
with  operation  addition 


A  partial  table  is  provided 


+ 

0 

1 

2 

3 

• 

0 

0 

1 

2 

3 

• 

1 

1 

2 

3 

4 

2 

2 

3 

4 

5 

3 

3 

4 

5 

6 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

. 

• 

Closure:  A  glance  at  the  table  shows  that  the  sum  of  any  two  elements 

of  the  set  results  in  an  element  of  the  set.  So  the  set  of  whole 
numbers  with  operation  addition  is  closed. 

Identity:  0  is  clearly  the  identity  element  because  when  0  is  added  to 

any  element  of  the  set  of  whole  numbers,  the  element  is  unchanged, 
i.e.  0  +  3  =  3  +  0  =  3;  0  +  12  =  12  +  0  =  12. 


) 


Inverses :  The  only  element  of  the  set  of  whole  numbers  with  an  inverse 
under  operation  addition  is  0.  The  inverse  of  0  is  0  because 
0+0=0,  the  identity.  There  is  no  whole  number  which  when 


added  to  the  other  whole  numbers,  1,  2,  3,  4,  will  result 
in  the  sum  of  0,  the  identity  element  with  respect  to  addition 
in  this  set.  So,  not  every  element  in  the  set  of  whole  numbers 
has  a  inverse  under  the  operation  addition. 

Hence,  the  set  of  whole  numbers  whose  members  are  0,  1,  2,  3,  ... 
taken  with  the  operation  addition  is  not  a  group  because  the  inverse  pro¬ 
perty  is  not  satisfied. 


i 


WORKSHEET  1 


NAME _ _  DATE _ 

Directions:  Identify  each  of  the  following  items  as  an  example  or  nonexample 
of  a  group  by  checking  the  appropriate  box.  If  the  set  with 
the  operation  is  not  a  group  (nonexample),  give  at  least  one 
defining  characteristic  that  is  lacking,  i.e.  not  closed,  no 
identity,  not  every  element  has  an  inverse,  not  associative. 


1.  The  set  {-1,  0,  1 }  with  the  operation  multiplication 


x 

-1 

0 

1 

-1 

1 

0 

-1 

0 

0 

0 

0 

1 

-0 

0 

1 

example  / _ / 

nonexample  / _ / 


2.  The  set  (0,  1  }  with  operation  multiplication 


X 

0 

1 

0 

0 

0 

1 

0 

1 

example  / _ / 

nonexample  / _ /  _ 

3.  The  set  {-1,2}  with  the  operation  addition 


+ 

-1 

2 

-1 

-2 

1 

2 

1 

4 

example  / _ / 

nonexample  / _ / 


4.  The  set  {1}  with  the  operation  multiplication 


X 

1 

1 

T~ 

example  / _ / 

nonexample  / _ /  _ 

5.  The  set  {-1}  with  the  operation  multiplication 


X 

-1 

-1 

1 

example  / _ / 

nonexample  / _ / 


6.  The  set  {x,  y}  with  the  operation  ’ 


example  / _ / 

nonexample  / _ / 


7.  The  set  {0,1,2}  with  the  operation  * 


example  / _ / 

nonexample  / _ / 


8.  The  set  {-2,0,2  }  with  the  operation  addition 


example  / _ / 

nonexample  / _ / 


9.  The  set  of  whole  numbers  whose  members  are  0,1, 2, 3,...  with  the  opera 
tion  multiplication 

example  / _ / 

nonexample  /_/  _ 

10.  The  set  of  even  whole  numbers  whose  members  are  0,  2,  4,  6,  .  . 
with  the  operation  multiplication 

example  / _ / 

nonexample  / _ / 


Rigid  Motions  of  a  Triangle 


Today  we  will  study  all  rigid  motions  of  a  triangle  into  itself. 

That  is,  we  will  consider  motions  such  that  the  figure  will  look  the  same 
after  the  motion  as  before.  Let  us  designate  the  vertices  of  the  triangle 
as  1,  2  and  3.  Let  E,  F  and  G  be  axis  bisecting  the  sides  of  the  equila- 


counterclockwise  about  the  point  0  would  place  the  vertices  in  the  position 
312.  We  may  interpret  the  results  of  this  rotation  as  mapping  1  into 
3,  2  into  1  and  3  into  2. 

A  rigid  motion  of  120°  counterclockwise  results  in  the  permutation 

Similary  a  rigid  motion  of  240°  counterclockwise  results  in  the  per¬ 
mutation 


A  rigid  motion  of  360° 


♦ 


Let  c4  be  the  permutation  which  arises  from  a  rotation  through  an 
angle  of  180°  about  the  line  E  (flip  over  £);  a5  the  permuation  arising 
from  a  flip  over  the  line  F  and  a6  the  permutai ton  arising  from  a  flip 
over  the  line  G 


Q 


4  = 


Q 


5  = 


flip  over  E 


flip  over  F 


6  = 


flip  over  G 


Let  us  consider  the  set  (“j,  Q2»Q3>  a4»  Q5*  a6  )  of  permutations  obtained 
by  rigid  motions  of  the  triangle  and  the  operation  "multiplication."  Two 
permutations  Qj  may  be  multiplied  by  performing  rigid  motion  a. ^  followed 
by  rigid  motion  qj  on  the  result.  j 


★ 

Q1 

°2 

q3 

q4 

°5 

a  6 

fJL 

Q1 

“7 

a2 

Q  3 

a3 

°  4 

q4 

< 

q5 

q5 

a  6 

Q  5 

a4 

Q6 

Q  2 

°1 

a  3 

) 


1.  Complete  the  above  table. 


2. 


3. 

4. 


Is  the  set  of  permutations  closed  under  operation  *  ? 
Is  there  an  identity  element?  If  so  name  it _ 


Give  the  following  inverses  if  they  exist. 

Q  r1  - _ 


a2‘l  = 


a  3-1  . 


a4-i  = 


V1  = 


V1  - 


5.  Is  the  associative  property  satisfied? 
Show  two  cases  to  support  your  answer. 


6.  Is  the  set  of 'permutations  obtained  by  rigid  motions  of  the 
triangle  with  the  operation  "multiplication"  a  group? 


7.  Is  it  abelian? _ .  Show  two  cases  to  support  your  answer. 


NAME 


WORKSHEET  III 


DATE 


i 


Worksheet  IV 


Name  Date 


Suppose  that  for  any  integer  we  consider  only  the  remainder 
resulting  from  division  by  5,  and  we  define  two  integers  to  be 
"equivalent"  if  they  have  the  same  remainder.  We  express  that 
12  and  17  both  have  the  same  remainder  when  divided  by  5  by 
writing 

12  =  17  (mod 5) 

where  =  denotes  "equivalent"  and  "mod"  is  an  abbreviation  for 
"modulo".  Similarly,  we  write 

3=8  (mod5) 


1.  Consider  the  set  A  =  {o,  1,2, 3, 4}  and  the  binary  operation 
"addition  modulo  5",  denoted  by  Q  .  Please  note  that  if  a 
and  b  are  two  elements  of  set  A,  then 

a  ©b  =  2  if  a  +  b  =  2  (mod5) 

Show  that  the  set  A  with  binary  operation  "addition  modulo  5" 
constitutes  a  group.  Fill  in  the  chart  first . 


e 

0 

l 

2 

3 

4 

0 

i 

1 

T 

T 

T~ 

2.  Show  that  the  set  of  integers  with  the  binary  operation 

"multiplication  modulo  5"  is  a  group. 


(2) 


Worksheet  IV 


Let  p>l  be  a  prime  number,  i.e.,  a  number  with  precisely  two 
positive  integral  divisors,  1  and  p,  and  consider  the  set 

^1,2,3,...,  p-1^ 

We  claim  that  "multiplication  modulo  p"  is  a  binary  operation 
on  this  set.  Show  that  the  group  properties  are  satisfied. 


1 


UNIT  ON  FUNCTIONS 


Vocabulary 

set  *  Reasoning  skills  2-4  will 

ordered  pair  be  stressed 

Cartesian  product 

relations 

functions 

inverse  of  a  function 
domain  of  a  function 
range  of  a  function 
"into" 

"onto" 

1-1 

constant  function 
real -valued  function 
linear  function 
independent  variable 
dependent  variable 
slope  of  a  line 
intercept  of  a  line 
identity  function 
graph  of  a  function 

Symbol s 

c  ,  f  ,  f  :A  -*■  B,  A  X  B«  f(a)  ,  a  e  A 
Behavior*.  1  Objectives 

1.  Given  two  finite  sets  A  and  B  the  student  will  identify  subsets 
of  the  Cartesian  product  which  are 

(a)  functions  of  A  into  B 

(b)  functions  of  A  onto  B 

(c)  functions  of  A  into  B  which  are  1-1 

(d)  relations 

(e)  constant  functions 

2.  Given  a  collection  of  ordered  pairs  that  represent  a  function, 
the  student  will  be  able  to 

(a)  identify  the  domain  of  the  function 

(b)  identify  the  range  of  the  function 

(c)  give  the  inverse  of  the  function 

(d)  state  whether  or  not  the  inverse  of  the  function  is  itself 
a  function  and  justify  the  answer. 

3.  Given  a  table  of  three  intergral  values  of  a  linear  function 
the  student  will  be  able  to 

(a)  write  a  corresponding  equation  of  the  function 

(b)  give  the  slope  of  the  line  determined  by  the  function 

(c)  sketch  the  graph  of  the  function 

(d)  give  the  x-  and  y-  intercept  of  the  line 

4.  Given  several  graphs  of  relations, the  student  will  be  able  to 
identify  those  graphs  which  represent  functions. 


5. 


Given  information  regarding  the  slope  of  a  line,  i.e.,  positive 
slope,  negative  slope,  slope  of  ‘O',  slope  does  not  exist,  the 
student  will  be  able  to  discuss  the  direction  of  the  correspond¬ 
ing  line. 

6.  Given  a  table  of  three  integral  values  of  a  quadratic  function, 
the  student  will  be  able  to 
a)  write  a  corresponding  equation  of  the  function 


7.  Given  at  least  five  terms  of  a  sequence,  the  student  will  find 
the  next  number  and  the  nth  term. 


RELATION’S  AND  RUCTIONS  ON  SETS 

1.  The  Cartesian  product  of  sets  A  and  B  Is  the  set  of  all  ordered  pairs  such  that  the 
first  element  of  each  pair  is  an  element  of  A  and  the  second  element  of  each  pair 
is  an  element  of  B  (written  A  x  B) . 

If  A  =  {a,b,c}  and  B  =  (1,2),  list  the  elements  of  AxB  and  the  elements  of  BxA. 


Also,  list  the  elements  of  A  x  A. 

2.  A  relation  from  set  A  into  set  B  is  a  subset  of  AxB. 

If  A  =  {a,b,c}  and  B  =.  {1,2},  define  five  relations  from  set  Ainto  set  B. 


How  many  relations  are  there  from  set  A  into  set  B? 


How  many  relations  are  there  from  set  A  into  set  A? 


3.  A  function  from  set  A  into  set  B  is  a  relation  from  A  into  B  irijwhich  each  element  of 
A  is  paired  with  one  and  only  one  element  of  B. 

i.  The  set  of  all  first  components  of  a  function,  all  the  elements  of  A,  is  called 
the  domain  of  the  function. 

ii.  The  set  of  all  second  components  of  a  function,  a  subset  of  B,  is  called  the 
range  of  the  function. 

Which  of  the  following  relations  define  functions  on  the  set  A  =  {a,b,c}? 


What  is  the  range  of  each  of  the  functions? 

How  many  functions  are  there  from  set  A  into  set  A? 


If  A  ■  {a,b,c}  and  B  =  {1,2},  how  many  functions  are  there  from  set  A  into  set  B? 


If  set  A  has  n  elements  and  set  B  has  m  elements,  determine  the  following: 
a.  How  many  relations  are  there  from  set  A  into  set  B? 


b.  How  many  functions  are  there  from  sec  A  into  set  B? 


WORKSHEET  I 


NAME _  DATE _ 

1.  If  A  =  {1,2,3  land  B  =  {a,b,c}  the  Cartesian  product  of  A  and  B, 
denoted  AXB,  i s 

{ (l»a),  (l,b),  ( I ,c ) ,  (2, a) ,  (2,b),  (2,c),  (3,a),  (3,b),  (3,c)} 

a.  Give  a  subset  of  AXB  which  represents  a  function  from  A  into  B. 


b.  Give  a  different  subset  of  AXB  which-. represents  a  function  from 
A  onto  B. 


c.  Give  a  different  subset  a  AXB  which  represents  a  1-1  function 
from  A  into  B. 


d.  Give  a  different  subset  of  AXB  which  represents  a  relation  which 
is  not  a  function. 


e.  Give  a  different  subset  of  AXB  which  represents  a  function  from 
A  into  B  which  is  a  constant  function. 


f.  Give  a  different  subset  of  AXB  which  represents  a  function  from 
A  into  B  which  is  not  onto. 


2.  Let  A  *  {1,2,3, ...20  }  and  B  B  { 1,2,3,. ..100  }  and  f:A-*-  B  such  that 
f (a )  ■  2a  for  every  a  e  A. 

a.  Give  the  other  elements  of  f { (1 ,2)  _ } 

b.  Give  the  domain  of  f. _ 

c.  Is  f  onto? _ . 

d.  Is  f  1-1?  _ 

e.  Give  the  inverse  of  f,  denoted  f“l 


f. 


Give  the  domain  of  f"* 


9- 


Give  the  range  of 


WORKSHEET  II 
"GUESSING  FUNCTIONS" 


NAME _ DATE 


Find  the  rule  associated  with  each  integer  chart  and  complete  the 
accompanying  statement: 


(1)  x 

! 

f  ( x ) 

(2)  A 

D 

1 

6 

2 

1 

2 

11 

3 

0 

3 

16 

4 

-1 

Rule:  f (x ) 

=  5x  +  1 

Rule: 

For  every  unit  increase 

in 

x. 

For  every  unit  increase 

there  is  a 

5 

unit  increase 

in 

f(x) 

in  A  ,  there 

is  a 

unit 

in  □  . 

(3)  x 

y 

(4)  z 

f(z) 

3 

13 

2 

0 

4 

15 

4 

1 

5 

17 

5 

3/2 

Rule: 

Rule: 

For  every  unit  increase 

in 

x. 

For  every  unit  increase  in 

there  is  a 

unit 

in  y. 

z,  there  is 

a 

unit 

in  f(z). 

(5)  A 

□ 

(6)  x 

f  (x) 

2 

-3 

3 

-5 

3 

-7 

5 

-7 

4 

-11 

7 

3/2 

Rule: 

Rule: 

For  every  unit  increase 

in 

~Z 

9 

For  every  unit  increase  in  x. 

there  is  a 

unit 

in  O  . 

there  is  a 

unit 

in  f(x). 

(7)  x 

f  (x) 

(8)  x 

y 

1 

-4/7 

•  11 

0 

3 

-2 

15 

4 

4 

-2  5/7 

25 

14 

Rule: 

Rule: 

For  every  unit  increase 

in 

x. 

Fop  every  unit  increase  in  x. 

there  is  a 

unit 

_  In  f (x) 

there  is  a 

uni  t 

(9)  z 

Hz) 

(10)  z 

f  (z) 

0 

10 

- 

2 

3 

10 

14 

10 

3 

20 

18 

15 

3 

Rule: 

Rule: 

For  every  unit  increase 

in 

z. 

For  every  unit  increase  in  z, 

there  is  a 

unit 

__  in  f(z) 

there  is  a 

unit 

in  f(z). 


WORKSHEET  III 


1.  Sketch  the  graph  of  each  rule  given  on  Worksheet  II,  and  note  the  slope  and 
intercepts. 

) 


3.  Discuss  the  direction  of  the  line  if  the  slope  of  that  line 

a)  is  negative 


b)  is  positive 


c)  is  0 


) 


d)  does  not  exist 


WORKSHEET  IV 

A  SEQUENCE  IS  A  FUNCTION 


NAME  _  DATE 


)  HUMBER  SEQUENCES 

A  number  sequence  is  a  succession  of  numbers  arranged  according  to  some  definite 
pattern.  Any  number  in  thi s 'sequence  is  related  to  its  preceding  number  according 

to  a  definite  plan.  In  the  relatively  simple  sequence,  3,  5,  7,  9,  11  .  two 

is  added  to  each  number  in  the  sequence.  Other  relationships  may  involve  the 
processes  of  subtraction,  multiplication,  division,  squaring,  extracting  roots  and. 
In  the  case  of  more  difficult  problems,  it  may  involve  a  combination  of  these 
processes.  For  example,  in  the  sequence  1,  2,  2,  5,  3,  10,  4,  17,  5,  the  second 
number  in  each  pair  is  the  square  of  the  first  number  plus  1.  Thus,  2  is  12  +  1, 

5  is  22+  1,  10  is  32  +  1,  etc.  Similarly,  in  the  sequence  3,  13,  53,  213 - 

one  is  added  to  the  product  of  the  preceding  number  and  4. 

PRACTICE  EXERCISES 


Find  the  next  number  in  each  of  the  following  sequences 

1.  1.3. 5.7.9.  .  . 

2.  3.  3.  6. 6.  9.  9.  12  . .  . 

3.  6.  11.  16.21,26.  . . 

4.  -9. -6.-3.  0..  . 

5.  36.39.39.43.43.48.48... 

s.  • 

7.  5.7.11.17.25... 

8.  -26. -20. -14.-8..  . 

9.  18.26.27.35.36.44  .  .  . 

10.  5.6.8.  11.  15 _ 

11.  7l46.5l.4l... 

12.  9-*.9f.9i.9f  :.. 

13.  2.52.3.02.3.52.4,02... 

14.  5.3.  6.4.  7.5.  8.6.  9.7... 

15.  11.28.79.232... 

16.5.8.9.12.13.16... 

17.  7,8,  10. 13.  17.22  .  .  . 

18.  79.77.75.73.71  .  .  . 

19.  79. 74.  70. 67.  65  .  . . 

20.  21.20.  18,  15.  11.6... 

21.  13.12.10,7... 

22.  -5.  10.-20.40.  -80.  .  . 

23.  -2.-4. -8. -16. -32... 


24.  1.4.9.  16.25.36.49  .  . 

25.  5.  10.  17.  26.  37  .  .  . 

26.  2.  6.  14.  30.  62  .  .  . 

27.  1782.  594.  198.  66  .  .  . 

28.  4752.  792.  132  ..  . 

29.  99.  88.  77. 66.  55  .  .  . 

30.  100.81.64.49.36.  .  . 

31.  5.  2.  5.  4,  5.  6.  5  .  .  . 

32.  48.24.12.6... 

33.  80.  2.  40.  2. 20.  2  .  .  . 

34.  5.8.24.27,81.84.  .  . 

35.  3.  5.  10.  12.  24.  26  .  .  . 

36.  5.6.8.  11.  15.20.  .  . 

37.  7.  14.  14.21.21.28.  28  .  .  . 

38.  3.6.5.8.7.10.9... 

39.  6.  10.  13.  17.  20.  24  .  .  . 

40.  12.  16.  13.  17.  14.  18  .  .  . 

41.  5.6.8.  11.  15.20.26.  .  . 

42.  -ji  0.2.  0.6.  1.8  .  .  . 

43.  65. 60.  56.  53. 51  .  .  . 

44.  256.  16.  4.  2  .  .  . 

45.  400.361.324.289.256.  .  . 

46.  121.  144.  169.  196  ..  . 

47.  512.343.216.  125.  64  .  .  . 

48.  2.5.  15.  18.54  .  .  . 

49.  16.  256.  15.  225.  14.  196.  13  . .  . 

50.  4.64.5.  125.  6  .  .  . 


) 


What’s  My  Rule? 


Be  careful. 
This  may  be 
[  tricky.  5 


What’s  My  Rule? 


1. 

3-Q-39, 

8-.Q-.104, 

ll-Q-143, 

100— >|  1—  _ 

2. 

5-.Q-.13, 

.11— Q-*  19. 

37-Q-  45, 

1000— f  1—  _ 

3. 

9-Q-  6' 

14-.Q-.  11, 

98-|  |-  95, 

800—1  1~»  _ 

4. 

5-.Q-.14, 

12-Q-  7, 

2-Q-  17, 

19-Q-.  _ 

5. 

3-.Q-.13, 

9-.Q-  37, 

15-Q-  61. 

100—1  l-»  _ 

- 

6. 

l-Q-10. 

6-.Q-  0. 

4-Q-  4, 

5-Q-  _ 

7. 

4-Q-17. 

8-.Q-.  37, 

17-Q-  82, 

400—1  1~»  _ 

8. 

3-.Q-.21, 

13 — ♦{  1 — »  91, 

23—1  1—161, 

103-O-.  _ 

9. 

8—1  1—46, 

2~Q-  10, 

CNJ 

00 

■  T 
□ 

50-Q-  _ 

10. 

3-Q-34, 

18-.Q-.  19, 

23-Q-  14, 

30 — >|  l->  _ 

11. 

5-.Q-.14, 

8-.Q-.  23, 

10— |  1-  29,  1000-1  1—  _ 

12. 

l-Q-87, 

7-Q-  69, 

15-Q-  45, 

20-1  1~>  _ 

13. 

2-.Q-.29, 

8-.Q-.  77, 

10-1  1-  93, 

500— r~i~»  _ 

14. 

0-.Q-.58, 

9 — »j  1  —  49, 

4^.Q-  13, 

50- □—  _ 

15. 

5— [Q— 15, 

2-.[Q  —  9, 

17-Q-  39, 

500—1  1—  _ 

16. 

4-.Q-  3, 

11-.Q-.  31. 

20-O-  67' 

1010-1  1—  _ 

To  check  your  answers,  use  the  Answer  List  for  Review  Problems. 
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What  Comes  Out? 


1.  In: 
Out: 

3.  In: 
Out: 


1  2.  In:  5 


_ I  Out:  I _ 

21  4.  In:  n 


Out: 


The  answer  to  4  is  an  expression  involving  n. 


The  answer  to  4  is  equal  to  both  the  sum  and  the  product  of 
the  same  three  numbers. 


rfV'wfi^hl /SN  «  Q«  *>  rv 


>•  •  *  m 1 


What  Comes  Out? 


1.  0->l  1-*  16,  16 — » |  1  — »32,  8->|  [->  24,  n-+\  ]-»  _ 

2.  0-Q-  0,  un-  1.  8->[~~l->  64,  ft-*]  |-»  - 

3.  10 — »1  [-  1,  25-Q-16,  18-Q-*  9,  n-[  [-»  _ _ 

4.  l^n^  10,  2-1  1—13,  3-f~1-»  18,  n-*\  |-»  _ 

5.  12-0-  60,  36-0-36.  ■  4—1  1  —  68,  n— 1  |->  _ 

6.  8— j  ]->  8,  7— >|  |-»23,  6—1  |-  36,  n— |  |-»  _ 


7. 

8->r~l->104, 

7-0-91. 

0-.Q-.  0, 

n-*\  l-» 

8. 

5—1  1—125, 

2-»|  j-  8, 

3-[  |-  27, 

"-D- 

9. 

5-Q-  27, 

2-Q-12, 

3-Q-  17, 

n->  1  l-» 

10. 

1-0  -  3, 

4-Q-66, 

10-»|  1  ->1002, 

n->\  |-» 

11. 

.1-0-  4. 

4-.Q-.25, 

9-0-  60, 

HU- 

12. 

2-0-  5- 

3-.Q-.24, 

7-0-  340, 

n-*\  |-» 

13. 

3— {  1-  91,  30 — »1  1-10, 

12-0-  64. 

n-*\  |-> 

14. 

3-D-  9, 

1-0  -  3, 

•  2—1  1—  5, 

n— |  [-► 

15. 

3-Q-  26, 

1-0-  2, 

2-0-  8. 

16. 

&-□-  36. 

5-Q-68, 

3-0-  92, 

n-0-»  - 

To  check  your  answers,  use  the  Answer  List  for  Review  Problems. 

Fu 1  ...... 


What’s  My  Rule? 


The  answer  to  4  is  the  speed  in  kilometers  per  hour  of  the 
fastest  recorded  pitch  in  baseball. 
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What’s  My  Rule? 


Activity  21 


Try  to  guess  what  number  comes  out.  If  you  need  a  hint,  look 
up  the  answer  for  1  on  Answer  List  1,  for  2  on  Answer  List  2, 
for  3  on  Answer  List  3,  and  for  4  on  Answer  list  4. 


) 

The  answer  to  4  is  the  weight  in  kilograms  of  the  heaviest  In¬ 
dian  tiger. 


What  Comes  Out? 


Activity  25 


60 


Try  to  guess  what  number  comes  out.  If  you  need  a  hint,  look 
up  the  answer  for  1  on  Answer  List  1,  for  2  on  Answer  List  2, 
for  3  on  Answer  List  3,  and  for  4  on  Answer  list  4. 


In: 

3 

2.  In: 

12 

Out: 

Out: 

I.  In:  100 


Out: 


4.  In:  n 


Out: 


The  answer  to  4  is  an  expression  involving  n. 


What  Comes  Out? 


Activity  36 


Try  to  guess  what  number  comes  out.  If  you  need  a  hint,  look 
up  the  answer  for  1  on  Answer  List  1,  for  2  on  Answer  List  2, 
for  3  on  Answer  List  3,  and  for  4  on  Answer  list  4. 


In*. 

4 

2.  In: 

6 

Out: 

Out: 

- 

In: 

1 

4.  In: 

n 

Out: 

Out: 

) 


The  answer  to  4  is  a  slightly  complicated  expression 
involving  n. 


What  Comes  Out? 


Activity  44 


Try  to  guess  what  number  comes  out.  If  you  need  a  hint,  look 
up  the  answer  for  1  on  Answer  List  1,  for  2  on  Answer  List  2, 
for  3  on  Answer  List  3,  and  for  4  on  Answer  list  4. 


1.  In:  2 


Out: 


2.  In:  1 


Out: 


3.  In:  4 


Out: 


4.  In:  n 


Out: 


The  answer  to  4  is  an  expression  involving  n. 


The  answer  to  4  is  the  length  in  meters  of  the  longest  car  (a 
Cadillac). 
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PROBLEM  SOLVING 


X.  At  a  party  for  mathematicians  the  host  announces  the  following: 

1  have  three  daughters.  The  product  of  their  ages  is  72.  The  sum  of  their  ages 
is  the  same  number  as  our  house  number.  How  old  are  my  daughters? 

The  guests  confer,  go  outside  to  look  at  the  house  number,  and  then  return  to  say  that 
there  is  insufficient  information  to  solve  the  problem.  Thereupon  the  host  adds  this 
statement : 

My  oldest  daughter  loves  chocolate  pudding. 

With  this  new  bit  of  Information  the  guests  are  able  to  determine  the  ages  of  the  three 
daughters.  What  are  these  ages? 

2.  The  tower  to  the  right  is  made  of  35  cubes  in  5  layers.  How  many 
cubes  are  needed  to  form  a  similar  tower  with  10  layers? 


3.  What  is  my  number? 

(a) .  It  is  a  two-digit  number. 

(b) .  It  is  a  multiple  of  6. 

(c) .  The  sum  of  the  digits  is  9. 

(d)  .  The  ten's  digit  is  one-half  of  the  unit’s  digit. 

4.  The  table  to  the  right  defines  a  binary  operation  on  the  set  {a,b,c} 
if  it  is  completed  with  elements  of  that  set.  How  many  binary 
operations  can  be  defined  on  the  set  {a,b,c}? 

c 


5.  To  play  this  game  two  decks  of  cards  are  needed:  One  deck  contains  the  cards  3  through  7 
of  each  suit  of  a  bridge  deck;  the  second  deck  has  twelve  question  cards. 

To  play  this  game,  select  groups  of  four  players  and  place  the  two  decks  of  cards  in 
the  middle  of  the  group.  After  the  decks  have  been  shuffled,  each  player  draws  three 
cards,  face  down,  from  the  bridge  deck  which  he/she  then  (without  seeing  his  numbers) 
props  up  in  front  of  him/her  for  the  other  players  to  see.  When  play  begins  each 
player  can  see  the  number  combinations  of  all  the  players  except  his  own. 

The  player  who  begins,  draws  the  top  card  from  the  second  deck,  reads  the  question 
aloud  for  all  players  to  hear  and  answers  the  question  in  accordance  with  the  three 
combinations  which  he  can  see,  before  putting  the  card  on  the  bottom  of  the  deck. 

The  following  represents  a  record  of  play  among  players  A,  B,  C  and  D  with  C's  hand 
unknown  to  the  reader.  Answers  of  successive  players  are  given  as  they  occurred  in 
actual  play.  The  problem  is  to  determine  the  implications  of  the  answers;  thus 
guessing  the  three  numbers  C  had. 


HO.  OF 


PLAY 

PLAYER 

QUESTION 

ANSWER 

1 

D 

How  many  cards  have  numbers 
that  are  multiples  of  2? 

Three 

2 

A 

How  many  7's  can  you  see? 

Two 

3 

B 

Do  you  see  more  odd  or  even 
numbers? 

More 

odd 

4 

D 

What  is  the  sum  of  the 
numbers  you  can  see? 

Forty- 

two 

A 


7 

5 

4  3  7 

TABLE 

3 

4 

6 

□□n 

6 

C 


Devising  a  Plan 


a.  Looking  for  a  Pattern  - 

^  When  the  famous  German  mathematician  Karl  Gauss  was  a  child,  his  teacher  required  the 
students  to  find  the  sum  of  the  first  100  natural  numbers.  The  teacher  expected  this 
problem  to  keep  the  class  occupied  for  a  considerable  amount  of  time.  Gauss  gave  the 
answer  almost  immediately.  Can  you? 

b.  Making  a  Table  or  Graph  - 

How  many  ways  are  there  to  make  change  for  a  quarter  using  only  dimes,  nickels,  and 
pennies? 


c. 


d. 


Using  a  Special  or  Simpler  Case  - 

Using  the  existing  lines  in  a  square  array  of  squares  to  form  squares 
how  many  different  squares  are  there? 


Identifying  a  Subgoal  - 


Kasey  Kassion,  a  disk  jockey  for  a  24-hour  radio  station,  announces  and  plays  each  week' 
top  forty  rock  songs  on  the  radio  all  week.  Suppose  he  decides  to  play  the  top  song  40 
times,  the  number  two  song  39  times,  the  number  three  song  38  times,  and  so  on.  If  each 
song  takes  4  minutes  to  play,  how  much  time  is  left  for  other  songs,  commercials,  news 
breaks,  and  other  activities? 


e.  Using  a  Related  Problem  - 


) 


Find  the  sum  of  1+4+7+10+13+...+  3004. 


f.  Working  Backwards  - 

Charles  and  Cynthia  play  a  game  called  NIM.  Each  has  a  box  of  matchsticks.  They  take 
turns  putting  1,  2,  or  3  matchsticks  in  a  common  pile.  The  person  who  is  able  to  add 
a  number  of  matchsticks  to  the  pile  to  make  a  total  of  24  wins  the  game.  What  should 
be  Charles'  strategy  to  be  sure  he  wins  the  game? 


g.  Writing  Equations  - 

As  he  grew  older,  Abraham  De  Moivre,  a  mathematician  who  helped  in  the  development  of 
probability,  discovered  one  day  that  he  has  begun  to  require  15  minutes  more  sleep  each 
day.  Based  on  the  assumption  that  he  required  8  hours  of  sleep  on  date  A  and  that  from 
date  A  he  had  begun  to  require  an  additional  15  minutes  of  sleep  each  day,  he  predicted 
when  he  would  die.  The  predicted  date  of  death  was  the  day  when  he  would  require  24 
hours  of  sleep.  If  this  indeed  happened,  how  many  days  did  he  live  from  date  A? 


h.  Using  a  Diagram  or  Model  - 

It  is  the  first  day  of  «.lass  for  the  course  in  mathematics  for  elementary  school  Teachers, 
and  there  are  20  people  present  in  the  room.  To  become  acquainted  with  one  another,  each 
person  shakes  hands  just  once  with  everyone  else.  How  many  handshakes  take  place? 


Guessing  and  Checking  - 

Marques,  a  fourth  grader,  said  to  Mr.  Treacher,  "I’m  thinking  of  a  number  less  that  or 
equal  to  1000.  Can  you  guess  my  number?"  Mr.  Treacher  replied,  "Not  only  can  I  guess 
your  number,  but  I  can  guess  it  in  no  more  than  ten  questions,  provided  that  your  answers 
to  my  questions  are  yes  or  no  and  are  truthful."  How  could  Mr.  Treacher  have  been  so 
positive  about  the  maximum  number  of  questions  he  would  have  to  ask? 
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COMPUTER 


SCIENCE 


Summary  -  Week  1 


June  24,  1991 


i 

Lecture  Topics:  Unit  I  -  Introduction  to  Algorithm  Development 

through  Karel  the  Robot  Graphics 


Monday,  June  24  Tour  Facilities;  Discuss  Hardware  and  History 

while  in  the  large  mainframe  area,  a  terminal 
lab  and  the  class  PC  lab 


Tuesday,  June  25  Lecture:  Introduction 

The  Computer  Model 

Karel  the  Robot  Graphics  to  Demonstrate 
Algorithm  Development 


Wednesday,  June  26  Lab  Assignment  #1  Karel  Get  Paper 

Objective:  Intro  to  the  Use  of  the  Computer 
Intro  to  Turbo  Pascal 
Intro  to  Algorithms 


Thursday,  June  27  Lecture  (1/2):  Structured  Algorithm  Development 

Lab  Assignment  #1B  Pick  Up  Groceries 

Objective:  Algorithm  S'*  ructure  and  Simple 
Procedures  (without  parameters) 


Friday,  June  28  Lecture  (1/2):  Top  Down  Design 

Examples  such  as  planning  a 
school  party 

Lab  Assignment  #ic  Mail  From  the  Box 

Objective:  Further  Structured  Algorithm 

Development  using  More  than  One 
Procedure 
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Karel  the  Robot  -  Introduction 


Initially  thqre  will  be  4  basic  objectives.  They  are  to  familiarize  you  with: 

•  Karel’s  environment  and  capability. 

•  Creating,  editing  and  saving  Karel’s  environment. 

•  Using  executable  programs. 

•  Creating,  editing,  saving  and  executing  Karel’s  programs. 

Karel’s  Environment  and  Capability 

Karel  lives  in  a  world  of  19  avenues  (  north  and  south  )  and  19  streets  (east  and  west). 
This  world  is  permanently  bounded  by  inpenetrable  wait.  Other  walls  can  be  placed 
between  any  two  intersections.  This  world  can  also  have  objects  called  beepers  which 
can  be  placed  on  any  intersection.  Karel  is  a  robot  which  can  occupy  any  intersection 
in  the  environment. 

Karel  understands  5  primitive  commands: 

•  MoveRobot 

•  TumLeft 

•  PickBeeper 

•  PutBeeper 

•  Turn  Off 

If  Karel  tries  to  move  forward  and  his  path  is  blocked,  or  if  he  tries  to  pick  up  a 
beeper  and  no  beeper  is  present  then  an  error  shutdown  occurs  (  a  tone  will  be 
emitted  until  enter  is  pressed  ). 

Creating,  Editing  and  Saving  Karel’s  Environment 

The  program  EditGridexe  allows  the  user  to  create,  edit  and  save  Karel’s  environ¬ 
ment.  Tie  program  allows  you  4  modes: 

•  Edit  Beepers 

•  Edit  Walls 

•  Edit  Robot 

•  Save  File 
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Introduction  to  Computer  Science  I 
Laboratory  #1 


A)  Karel  is  lying  in  his  bed  when  the  paper  is  delivered.  Write  and  execute  a  program 
for  Karel  so  that  he  retrieves  his  paper  and  returns  to  bed.  (Examine  the  pre  and  post 
conditions  illustrated  below  in  creating  your  data  file  and  writing  your  program. ) 


B)  Returning  home  from  the  grocery  store  Karel  drops  some  items  outside  his  home. 
Write  a  program  for  Karel  that  retrieves  the  dropped  items  and  returns  to  the  house. 
(  Examine  the  pre  and  post  conditions  illustrated  below  in  creating  your  data  file 
and  writing  your  program. ) 


C)  Karel  must  remove  the  mail  from  four  mailboxes.  Write  a  program  for  Karel  that 
retrieves  the  mo//.  (  Examine  the  pre  and  post  conditions  illustrated  below  in  creat¬ 
ing  your  data  file  and  writing  your  program. ) 


Pre 


Post 


Define  and  use  a  new  instruction  -  GetMailFromBox.  The  pre  and  post  conditions  for 
this  instruction  are  illustrated  below. 


Top  Down  Design 


* 

Top  down  design  ik  a  very  valuable  approach  to  the  design  of  programs.  One  way  to 
begin  to  understand  this  concept  is  to  examine  the  structure  of  a  Karel  program  to 
pick  up  3  books  left  on  some  stairs  ( see  Fig.  1 ): 

program  PickJUp  JSooks; 
uses  robot; 

procedure  TumRight; 
begin 

TumLeft; 

TumLeft; 

TumLeft 
end; 

procedure  ClimbStair; 
begin 

TumLeft; 

MoveRobot; 

TumRight; 

MoveRobot 
end; 

begin 

ClimbStair; 

PickBeeper; 

ClimbStair; 

PickBeeper; 

ClimbStair; 

PickBeeper; 

TumOff 

end. 

In  examining  this  program  we  must  distinguish  between  its  syntactical  structure  and 
its  logical  structure.  The  program’s  syntactical  structure  is  viewed  sequentially  from 
top-to-bottom  and  left-to-right.  Thus  first  the  procedures  are  specified  and  next  the 
main  program  is  specified.  It  is  important  to  understand  that  this  syntactical  structure 
is  for  a  compiler  -  not  humans!  The  logical  structure  of  the  program  is  for  humans. 


Logically  we  begin  with  the  problem  ( see  Fig.  2 ).  Next  we  move  to  the  main  pro¬ 
gram  body;  then  the  ClimbStair  definition;  and  finally  the  TurnRight  definition.  This 
logical  structure  is  said  to  be  constructed  top  down.  To  make  this  more  concrete 
note  procedure  ClimbStair.  This  procedure  defines  ClimbStair  in  terms  of  Turn- 
Right.  ClimbStair  is  said  to  be  a  higher  order  abstraction  than  TurnRight  (just  as 
TurnRight  is  a  higher  order  abstraction  than  TurnLeft ).  The  logical  structure  begins 
with  the  highest  order  abstractions  and  moves  down.  The  syntactical  structure  begins 
with  the  lowest  order  abstractions  and  moves  up.  Our  approach  to  the  design  of 
programs  will  be  top  down,  i.e.  following  the  logical  structure. 


Problem:  Pick  beepers  off  stairs. 


Main 

ClimbStair; 

PickBeeper; 

ClimbStair; 

PickBeeper; 

ClimbStair; 

PickBeeper; 

TumOff 


ClimbStair 

TurnLeft; 

MoveRobot; 

TurnRight; 

MoveRobot 


TurnRight 

TurnLeft; 

TurnLeft; 

TurnLeft 


Figure  2 


» 


Laboratory  #2 


Given  the  12  beepers  in  the  figure  below  that  are  arranged  into  4  groups  of  triangles 
( 3  beepers  each  ).  Write  a  program  for  Karel  to  pick  up  these  beepers  using  top- 
down  design. 


i 


\ 


Lecture(  Topics: 

Monday, July  1 

Tuesday, July  2 

Wednesday , July 


Thursday, July  4 
Friday, July  5 


SUMMARY  -  WEEK  2 


July 


1991 


Unit  I  -  Intro  to  Decision  and  Control  Structures 
(within  the  context  of  Karel  the  Robot  Graphics) 


Lab  Assignment  #2  Triangles 

Objective:  Top  Down  Design 

Simple  Procedure  Development 


Lecture:  Making  Decisions 

Boolean  Variables 

IF . . THEN  and  IF . . THEN . . ELSE 

Classroom  discussion:  The  Hurdle  Problem 
How  to  decide  where  to  move 

j 

.  •  •  1 

3  Lecture  (1/2)  Repetition  -  LoopS 
WHILE  Loops 

Classroom  discussion:  Allowing  for  various  sizes 
to  the  hurdle  problem  or  the  harvest  problem 

Lab  Assignment  #3  A.  Harvest  problem 
Objective:  More  Complex  Top  Down  Design 

Lab  Assignment  #3  B.  The  Partial  Harvest  Problem 
Objective:  Simple  decisions 


Holiday 


Lab  Assignment  #  4 A.  Find  Key  in  a  Room 
Objective:  More  complex  decisions  and  control 

Lab  Assignment  #4B.  Find  Key  in  a  Room  of  any  Size 
Objective:  While  loops  in  problems 


)3 


Lab  Assignment  #4 

For  Friday  July  5  and  Monday  July  8 


Use  data  ffle  at  Options..Parameters..  Cell.dat 


A)  Karel  locks  himself  in  a  rectangular  cell  and  accidently  loses  the  key.  Write  a  pro¬ 
gram  for  Karel  to  search  the  cell  and  retrieve  the  key.  ( see  Figure  1  below )  Karel 
can  be  at  any  intersection  facing  any  direction  when  the  program  is  initiated.  Do  not 
use  WHILE-DO  loops  for  this  problem. 

Hint:  Face  north  and  go  to  north  wall  Next  go  to  northwest  comer  and  face  south.  Now 
systematically  search  the  cell  column  by  column. 


Figure  1 


B)  Write  a  program  for  the  problem  above  where  the  cell  can  be  of  any  size.  You 
should  use  WHILE-DO  to  solve  this  problem. 


Summary  -  Week  3 
July  8,  1991 

Lecture « Topics:  Unit  II  -  Pascal  Language  and  Simple  Algorithms 

Unit  III  -  Pascal  Decision  and  Control  Structures 

Note:  Units  II  and  III  are  combined  in  transition  from  algorithms 
and  labs  stated  in  the  context  of  Karel  the  Robot  to  more 
traditionally  stated  lab  problems. 

Monday,  July  8  Lada  Assignment  #4B  Key  in  a  Room  (Any  Size) 

Objective:  Using  While  loops  to  allow  for 
indefinite  conditions 

Complete  any  lab  assignments  to  date 

Tuesday,  July  9  Lecture:  Numeric  and  Character  Variables 

Readln  Writeln 

Integer  Expressions  and  Assignment 

Classroom  Discussion:  Assignment  Statements; 

Numeric  variables  in  counting  loops 

HOMEWORK:  Worksheet  Unit  II-l;  Plan/write  Lab  #5 

Wednesday,  July  10  Lab  Assignment  #5  Mountain 

Objective:  Review  decisions  and  looping  control 

Thursday,  July  11  Lecture:  Boolean  Variables  and  Expressions 

Relational  Operators  >  >=  <  <=  =  <> 

Boolean  Operators  AND  OR 

HOMEWORK:  Worksheet  Unit  III;  Plan/write  Lab  #6 

Friday,  July  12  Lab  Assignment  #6  Easter  Sunday 

Objective:  Use  of  Integer  expressions, 

Assignment,  Readln  and  Writeln 

HOMEWORK:  Plan  and  begin  writing  Lab  #7 

(Monday,  July  15)  Lab  Assignment  #7  Quiz 

Objective:  Use  of  decision  making 
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Computer  Science  Worksheet  Unit  II-l 

July  9,  1991 


1.  Recall  the  rules  for  naming  variables.  Look  at  the  examples  in 
your  notes.  Mark  the  following  as  valid  or  invalid  variable  names. 

MySchool  _  Time  _  Distance _ 

B  Number  ok  - 


1C  _  A1  _  $Yes 


2.  Choose  meaningful  variable  names  for  the  following  values. 
Indicate  type  INTEGER  or  REAL  after  the  Colon.  Place  a  semicolon 
after  the  type  at  the  end  of  the  statement.  In  other  words,  use 
proper  syntax  for  declaring  the  variable.  For  example: 

MySchoolCode :  INTEGER; 

Rate:  REAL; 

Count:  INTEGER; 


your  year  of  birth  _ : _ 

your  grade  point  average  _ : _ 

Now,  you  fill  in  the  proper  punctuation  for  the  answers. 

your  class  size  _ 

Joe's  batting  average  _ 


your  home  room  number  _ 

number  of  girls  in  the  class 


3.  Recall  the  order  of  operations: 

first  *  multiply 

DIV  integer  divide  -  the  quotient  only 

MOD  the  remainder  only  after  division 

/  real  number  division 


last  +  add 

subtract 

The  rules  are  the  same  as  algebra.  As  in  algebra,  (  ) 

parentheses  may  change  the  order  of  operations. 

Evaluate  the  following  expressions,  where  the  values  are: 

A  is  2  B  is  6  C  is  1  D  is  8  E  is  9 


X  :=  A  *  B  +  C;  _  X  :=  C  +  B  DIV  A; 

X  :=  B  +  E  MOD  A;  _  X  :=  (E  +  C)  DIV  B; 

X  :=  (A  +  B)  *  (C  -  D)  ;  _  X  :=  A  +  B  *  C;  _ 
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Computer  Science  Worksheet:  Unit  II-2 
Arithmetic  Expressions  and  Program  Order 

1.  What  is  the  value  of  Sum  after  the  following  program  segment  is 
executed? 

VAR  A,  B,  C,  Sum:  INTEGER; 

A  :=  2; 

B  :=  8; 

C  :=  B  DIV  A; 

Sum  :=  A  +  C;  value  of  Sum  _ 

2.  Recall  our  classromm  discussion-  Trace  the  values  of  the 
variables  in  the  following  program  segment.  Use  a  ?  if  the  value 
is  unknown  at  the  time. 

a.  ABC 

VAR  A,B,C,N:  INTEGER;  _  _ 

A  :=  12; _ _ 

N  :  =  4 ;  _  _  _ 

B  :=  A  *  N; _ _ 

C  :=  A  DIV  N; _ _ 

A  :  =  C;  _  _  _ 

B  :=  A  +  C; _ _ 

b.  Assume  the  same  variable  declarations 

N  :=  2;  _  _  _ 

B  :=  N  *  N;  _  _  _ 

A  :=  25;  _ _  _ 

C  :=  A  MOD  B  +  N;  _  _  _ 

B  :=  A  +  C  DIV  N;  _  _  _ 


WRITELN  A,  B,  C) 


Lab  6  Friday,  July  11,  1991 


Objective:  to  write  and  run  a  standard  Pascal  program 
to  use  arithmetic  expressions 
to  use  assignment  statements 
to  use  simple  decisions 


Call  this  program  EasterSunday 

Let  us  suppose  we  want  to  plan  our  spring  vacation  and  we  know  it 
occurs  during  the  week  after  Easter.  We  need  to  figure  our  the 
date  for  Easter  next  year. 

The  date  for  any  Easter  Sunday  can  be  computed  in  the  following 
manner.  Please  note  that  all  variables  are  type  INTEGER. 


Let  A  be  Year  MOD  19 

Let  B  be  Year  MOD  4 

Let  C  be  Year  MOD  7 

Let  D  be  (19  *  A  +  24)  MOD  30 

Let  Ebe  (2*B+4*C+6*D+5)  MOD  7 

Then  the  date  for  Easter  Sunday  is  March  (22  +  D  +  E) .  We  can  see 
that  this  can  also  generate  a  date  in  April.  We  need  to  check  if 
the  sum  of  (22  +  D  +  E)  is  greater  than  31,  the  number  of  days  in 
March . 

Write  a  program  that  uses  the  year  1991  for  a  convenient  test. 
Then  test  it  with  other  years.  Then  run  it  with  confidence  for 
year  1992. 


After  all  is  finished,  can  you.rur  thi~s  program  in  a  loop  for  years 
1990  to  1995? 

HINTS: 

Be  careful  with  MOD  and  DIV  operators. 

You  only  have  one  decision  at  the  end  of  the  program. 

Do  not  try  to  make  other  variable  names  besides  the  single  letter 
as  shown;  here  it  is  appropriate.  Of  course  we  need  a  variable  for 
Year. 
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Lab  Unit  III  -  Decisions  and  Control 


Write  and  run  these  programs: 


Objective:  Use. of  string  variables 

Decision  making  using  IF . THEN 

Appreciation  of  computer  word  processing 

Write  a  program  to  produce  a  form  letter  (or  other  form 
text  such  as  a  greeting  card).  The  program  must  have  at 
least  two  variable  values  (such  as  name,  grade,  age,  or 
occasion)  and  at  least  one  decision  to  provide  alternate 
print  messages  such  as  "son"  or  "daughter". 


Objective:  Decision  making  in  programs 

Appreciation  of  programs  for  interactive 
computer  aided  instruction 

Design  a  four  question  multiple-choice  quiz  for  one  of  your 
classmates  to  take  at  the  terminal.  The  quiz  questions  will 
be  "asked"  by  the  terminal  and  the  answer  will  be  received 
by  the  terminal.  The  quiz  will  also  be  graded  by  the 
program.  The  quiz  may  be  about  material  that  you  have 
studied  in  this  class  (what  about  from  your  oUv*a,y\a.c.  ?) 
or  about  other  material.  Try  to  think  about  your  own 
experiences  with  computer  aided  instruction  (CAI).  Be 
sensitive  to  interactive  responses.  The  computer  should 
congratulate  a  correct  answer  and  provide  help  for  an 
incorrect  answer. 


Summary  -  Week  4 

July  15,  1991 

Lecture  Topics:  Unit  III  -  Review  Pascal  Decision  and  Control; 

Accumulation 

Unit  IV  -  Program  structure; 

Procedures  with  Parameters 

Monday,  July  15  Lab  Assignment  <7  (Standard  Pascal) 

A.  Letter  or  greeting  card  (Class  discussion) 

Objective:  to  use  variables,  READLN ,  WRITELN 
to  make  simple  decisions 

B.  Multiple  Choice  Quiz 

Objective:  to  use  decisions 

to  understand  accumulation 

Tuesday,  July  16  Lecture:  More  Boolean  Logic;  MOT  Boolean  negation 

Homework:  Worksheet  Unit  III-l 

Wednesday,  July  17  Lab:  Continue  problems  assigned  to  date 

Thursday,  July  18  Lecture:  Program  structure  using 

1)  Robot  example  -  Trail  Problem 

2)  "standard"  example  -  Quiz  Problem 

Introduction  to  Procedures  with  Parameters 
Homework:  Worksheet  Unit  IED-Z. 

Friday,  July  19  Lab:  1)  Complete  Quiz  Problem  from  class 

discussion 

2)  Continue  problems  assigned  to  date 

3)  Choose  further  work  from  the  Lab 
Problem  set  on  pages  53-^2. 
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PROJECT  PROBLEM  SET 


Choose  programs  to  develop  from  the  following  sets  of  problems.  There  is  one  set  of  problems 
defined  in  terms  of  robot  tasks.  There  is  another  set  of  problems  defined  in  "standard"  terms. 
You  may  choose  as  many  problems  as  you  are  able  to  finish  from  either  set.  The  problems  are 
listed  in  approximate  degree  of  difficulty.  Complete  descriptions  of  the  problems  follow  this 
list. 


ROBOT  LAB  PROBLEMS 

8.  Room  with  or  without  a  door 

9.  Tunnel 

a.  count  the  number  of  moves,  left  and  right  turns 

10.  a.  Draw  Filled  Right  Triangle 

b.  Diamond 


"STANDARD"  LAB  PROBLEMS 

11.  Rolls  of  Coins 

12.  Opinion  Poll 

13.  HI-LO  Game 

14.  Coin  Flips 

15.  Tic-tac-toe  Game 

16.  Secret  Massage  Decoder 
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Laboratory  Exercise  #8 


Write  a  program  for  Karel  to  exit  a  rectangular  through  the  doorway  if  a  door  exists 
(  Figure  1 ).  If  no  doorway  exists  (  Figure  2  ),  Karel  should  turn  himself  off  after  dis¬ 
covering  this. 


Figure  1 


Figure  2 


Laboratory  #  ,  ^ 

Given  the  Tunnel  problem,  i.e.  move  Karel  through  the  tunnel.  Write  a  program  that 
displays  the  total  number  of  left  turns,  number  of  right  turns  and  the  number  of 
movesJr’or  example  the  program  might  display: 

There  were  4  left  turns. 

There  were  4  right  turns. 

There  were  38  moves.. 


Summary  -  Week  5 
July  22,  1991 


Lecture  Topics:  Unit  IV  -  Procedures  with  Parameters 

Unit  V  -  introduction  to  Arrays  and 
Data  Structures 


Monday,  July  2  Continue  problems  assigned  to  date 


Tuesday,  July  23  Lecture:  Procedures  with  Parameters  (Cont'd) 

Arrays  and  Tables 


Wednesday,  July  24  Lab:  Hi-LO  Game; 

Objective:  by  discovery  method 
Continue  problems  assigned  to  date 


Thursday,  July  25  Lecture:  Introduction  to  Data  Structures; 

Searching  and  Sorting 

(with  emphasis  on  binary  properties) 


Friday,  July  26  Lida:  The  Great  Sorting  Race 

Objective:  to  appreciate  time  differences 
in  the  choice  of  algorithms 


Complete  any  problems  and  projects 
assigned  to  date 
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Lab  Elxerc  iv.o 


Wednesday,  July  2y.  1991 

HILO  GAML 

\ 

Today  we  will  play  a  little  guessing  game  called  HILO.  It  is 
somewhat  like  "The  Price  Is  Right".  The  computer  will  ask  you  to 
guess  a  number  that  -falls  within  a  certain  range,  let  us  say 
between  1  and  10.  The  player  has  a  certain  number  o-f  tries  to 
guess  the  correct  number. 

In  our  game  the  range  o-f  numbers  to  guess  will  become  larger 
and  larger.  Your  task,  of  course,  is  to  try  to  win  all  of  the 
time . 


Steps  to  take: 

1 •  At  the  command  prompt 

C:\ROBOT> 

2.  Type 

HILO 

This  will  start  the  game. 


3. 

4. 

Level  1. 

Level  2. 

Leve 1  3 . 

Level  4. 


Play  the  game  as  instructed. 

On  this  paper,  write  down  the  number  o-f  tries  you  needed 
to  win  at  each  level. 

Range  1 . . 10  _ 

Range  1..SO  _ 

Range  1 . . lOO  _ 

Range  1  .  .  1000  _ _ 


5. 


What  was  your  winning  strategy?  (Answer  in  the  space  below) 


Lai)  Exercise 


Friday,  July  26,  1991 
The  Great  Sorting  Race 

Objective:  to  appreciate  time  differences  in  the  choice  of  algorithms 

Each  of  you  has  a  program  file  called  SORT  on  you  disk.  This  file  will  sort  (arrange 
in  order  from  low  to  high)  an  array  of  almost  1000  numbers.  However,  as  you  know  from  our 
previous  discussions,  the  algorithm  (or  precise  method)  which  is  chosen  to  perform  a  task  can 
greatly  effect  the  time  to  finish. 

Algorithms  which  are  based  on  binary  strategy,  as  we  observed  in  the  HILO  game,  arc 
faster  than  most  others.  In  the  task  of  sorting  data,  we  must  compare  items  to  each  other  and 
we  must  move  the  items  into  new  positions.  The  choice  of  algorithm  can  make  a  considerable 
difference  in  the  number  of  comparisons  of  data  elements  and  the  number  of  movements  of 
these  data  elements.  When  the  number  of  items  (data  elements)  is  small,  the  time  difference 
is  not  a  factor,  but  as  the  number  of  items  grows  larger  the  difference  in  time  will  become 
much,  much  larger. 

Your  computers  have  various  sort  algorithms.  Let  us  sec  which  particular  ones  are  the 
fastest  in  this  race.  Like  any  race,  we  will  all  start  together,  by  the  scries  of  instructions  at 
"Get  Ready",  "Get  Set"  and  "GO".  Take  a  minute  to  review  these  instructions  before  we  actually 
start.  Your  lab  instructor  will  be  the  starter  for  the  race.  You  will  also  record  your  start  time 
in  minutes  and  seconds  and  your  finish  time  in  minutes  and  seconds  -  just  to  be  sure.  Are  there 
any  questions  before  we  start? 

Get  Ready:  get  to  the  command  prompt 

C:\ROBOT> 


Get  SET:  Type  SORT 

~  DO  NOT  hit  the  enter  key  yet!!!!! 


GO:  Hit  the  Enter  Key  now! 


Start  time:  _  minutes  seconds 


Finish  time:  _ minutes _ seconds 

Do  you  think  that  your  particular  algorithm  was  based  on  binary  strategy  ? 
_ _ (yes/no)  Why? 


Computer  Science  Survey  -  July  26,  1991 


Please  answer  the  questions  to  help  us  evaluate  this  course.  There  are  three  or  four  possible 
answers  for  each  question.  Please  put  a  mark  in  the  column  which  applies  to  your  answer. 
Some  of  the  questions  relate  to  before  this  class  and  others  relate  to  after  this  class;  please 
answer  appropriately.  These  questions  are  more  detailed  than  those  asked  orally  at  the 
beginning  of  the  class. 

Never  Every  Every  One 

Month  Week  Term 


BEFORE  THIS  CLASS 


A.  Did  you  use  the  computer  for 
the  following: 


1. Games? 


2.Computer  aided  learning?  |  |  1 


3.  LOGO  ? 


4.  BASIC  Programming  |  |  |  | 

Language  ? 

5.  Another  computer  |  |  |  | 

related  class  ? 

Please  describe 


IF  YOU  USED  A  COMPUTER  BEFORE 
THIS  CLASS,  ANSWER  THIS  GROUP. 

B.  Did  you  understand  the  following: 

1.  Procedures  or  subroutines  ? 


Did  not  Understood  Understood 

understand  a  little  a  lot 


2.  Variables  ? 


I 


3.  Decisions  -  IF  Statements  ?  |  | 


4.  Boolean  Logic  ? 


5.  Loops  -  WHILE  or  |  |  | 

FOR  Statements  ? 


Do  not  Understand  Understand 

understand  a  little  a  lot 

ALL  ANSWER  THIS  GROUP. 

AFTER  THIS  CLASS, 

C.  Do  you  understand  the  following: 

1.  Procedures  or  subroutines  ?  I  I  I 


2.  Variables  ?  | 

3.  Decisions  -  IF  Statements  ?  I 

4.  Boolean  Logic  ?  | 


5.  Loops  -  WHILE  or  |  |  | 

FOR  Statements  ? 

D.  Compared  to  each  other,  which  kinds  of  problems  did  you  like  better  ?  Circle  your  choice. 

ROBOT  "STANDARD"  Problems 

E.  Do  you  think  you  will  take  a  computer  course  sometime  before  you  graduate  from  high 
school?  Circle  your  choice. 

YES  NO 


F. School 


G.  Grade  in  September _ 

H.  Do  you  have  access  to  a  computer  after  this  course  ?  Circle  your  choice. 


YES 


NO 


f 


Where  ? 


STATISTICS  AND  OR 


SECTION  1:  LINE  PLOTS 


I.  LINE  PLOTS 


The  1984  Winter  Olympics  were  held  in  Sarajevo,  Yugoslavia.  The  table 
below  lists  the  total  number  of  gold,  silver,  and  bronze  medals  won,  by 
country. 


Country 

Total 

Medals 

Country 

Total 

Medals 

Austria 

1 

Italy 

2 

Canada 

4 

Japan 

1 

Czechoslovakia 

6 

Liechtenstein 

2 

Finland 

13 

Norway 

9 

France 

3 

Sweden 

8 

Germany,  East 

24 

Switzerland 

5 

Germany,  West 

4 

USSR 

25 

Great  Britain 

1 

United  States 

8 

Yugoslavia 

1 

Source:  The  World  Almanac  and  Book  of  Facts,  1985  edition. 


Let's  make  a  line  plot  of  these  data.  First,  make  a  horizontal  line. 


Then,  put  a  scale  of  numbers  on  this  line  using  a  ruler.  Since  the  smallest 
number  of  medals  is  1  and  the  largest  is  25,  the  scale  might  run  from  0  to  25 
as  shown  below. 

I  I  M  »  'M  M  1  1-  1  I  *--M . >  J— HH— HH—M 

o  5  /0  /5  20  25 


The  first  country,  Austria,  won  one  medal.  To  represent  Austria,  put  an  X 
above  the  line  at  the  number  1. 


I  ¥■  I  i  l  i  i  i  1  1  i — i  i  \ — I — I  I — I — I — I — I — I — I — I  1-4- 
o  5  !0  !5  20  25 


Continuing  this  way  with  the  other  countries,  we  can  complete  the  line  plot 
as  shown  below. 


X 

X 

X  x  X  x 

I  VXXXXX  ,  XV 


X 


j — I — uX-X 


SECTION'  I:  LINE  PLOTS 


From  a  line  plot,  features  of  the  data  become  apparent  that  were  not  as 
apparent  from  the  list.  These  features  include: 

•  Outliers  —  data  values  that  are  substantially  larger  or  smaller  than  the 
other  values 

•  Clusters  —  isolated  groups  of  points 

•  Gaps  —  large  spaces  between  points 

It  is  also  easy  to  spot  the  largest  and  smallest  values  from  a  line  plot.  If  you 
see  a  cluster,  try  to  decide  if  its  members  have  anything  special  in  common. 
For  example,  in  the  previous  line  plot  the  two  largest  values  form  a  cluster. 
They  are  the  USSR  and  East  Germany  —  both  eastern  European  countries. 
These  two  values  are  quite  a  bit  larger  than  the  rest,  so  we  could  also 
consider  these  points  to  be  outliers. 

Often,  we  would  like  to  know  the  location  of  a  particular  point  of  interest. 
For  these  data,  we  might  want  to  know  how  well  the  United  States  did 
compared  to  the  other  countries. 

Discussion  Questions 

1.  How  many  countries  won  only  one  medal? 

2.  How  many  countries  won  ten  or  more  medals? 

3.  Do  the  countries  seem  to  fall  into  clusters  on  the  line  plot? 

4.  Describe  how  the  United  States  compares  with  the  other  countries. 

5.  In  this  book,  you  will  often  be  asked  to  "describe  what  you  learned 
from  looking  at  the  plot."  Try  to  do  this  now  with  the  plot  of  medal 
winners,  then  read  the  following  sample. 


Seventeen  countries  won  medals  in  the  1984  Winter  Olympics. 
Two  countries,  the  USSR  with  25  and  East  Germany  with  24,  won 
many  more  medals  than  the  next  country,  Finland,  with  13.  The 
remaining  countries  were  all  clustered,  with  from  1  to  9  medals 
each.  The  United  States  won  8  medals,  more  than  11  countries  but 
not  many  in  comparison  to  the  leaders.  One  noticeable  feature 
about  these  17  countries  is  that,  with  the  exception  of  the  United 
States,  Canada,  and  Japan,  they  are  all  in  Europe. 

The  list  does  not  say  how  many  countries  did  not  win  any 
medals.  This  might  be  interesting  to  End  out. 


Writing  descriptions  is  probably  new  to  you.  When  you  look  at  the  plot, 
jot  down  any  observations  you  make  and  any  questions  that  occur  to  you. 
Look  specifically  for  outliers,  clusters,  and  the  other  features  we  mentioned. 
Then  organize  and  write  your  paragraphs  as  if  you  were  composing  them  for 
your  English  teacher.  The  ability  to  organize,  summarize,  and  communicate 
numerical  information  is  a  necessary  skill  in  many  occupations  and  is  similar 
to  your  work  with  science  projects  and  science  laboratory  reports. 
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SECTION  I:  UNE  PUTTS 


Application  2 


Causes  of  Death 

The  United  States  Public  Health  Service  issues  tables  giving  death  rates  by 
cause  of  death.  These  are  broken  down  by  age  group,  and  the  table  below  is 
for  people  15*24  years  of  age.  It  gives  death  rates  per  100,000  population  for 
16  leading  causes  of  death.  As  an  example,  a  death  rate  of  1.7  for  leukemia 
means  that  out  of  100,000  people  in  the  United  States  aged  15-24,  we  can 
expect  1.7  of  them  will  die  annually  from  leukemia. 


Cause  of  Death 

Death  Rate 
(per  100,000  people 
aged  15-24  per  year) 

heart  diseases 

2.9 

leukemia 

1.7 

cancers  of  lymph  and  blood 
other  than  leukemia 

1.0 

other  cancers 

3.6 

strokes 

1.0 

motor  vehicle  accidents 

44.8 

other  accidents 

16.9 

chronic  lung  diseases 

0.3 

pneumonia  and  Influenza 

0.8 

diabetes 

0.3 

Over  diseases 

0.3 

suicide 

12.3 

homicide 

15.6 

kidney  diseases 

0.3 

birth  defects 

1.4 

blood  poisoning 

0.2 

Source:  National  Center  for  Health  Statistics,  Monthly  Vital  Statistics  Report,  August  1983. 

1.  Of  100,000  people  aged  15-24,  how  many  would  you  expect  to  die 
annually  from  pneumonia  and  influenza? 

2.  Of  1,000,000  people  aged  15-24,  how  many  would  you  expect  to  die 
annually  from  pneumonia  and  influenza? 

3.  Suppose  there  are  200,000  people,  and  3  die  from  a  certain  cause.  What 
is  the  death  rate  per  100,000  people? 

4.  Of  250,000  people  aged  15-24,  about  how  many  would  you  expect  to  die 
annually  from  motor  vehicle  accidents? 

5.  Construct  a  line  plot  of  these  data.  To  avoid  crowding  when  plotting 
the  X's,  round  each  death  rate  to  the  nearest  whole  number. 

6.  Which  cause  of  death  is  an  outlier? 


4 


SECTION  I:  LINE  PLOTS 


Application  1 


Rock  Albums 

The  following  list  of  the  top  10  record  albums  in  the  first  five  months  of 
1985  is  based  on  Billboard  magazine  reports. 


Artist 

Title 

Total  Points 

Bruce  Springsteen 

“Born  in  the  U.S.A.” 

183 

Madonna 

“Like  a  Virgin” 

149 

Phil  Collins 

“No  Jacket  Required” 

108 

John  Fogerty 

“Centerfieid” 

97 

Wham! 

“Make  It  Big” 

97 

Soundtrack 

“Beverly  Hills  Cop” 

93 

Tina  Turner 

“Private  Dancer” 

69 

Prince 

“Purple  Rain” 

59 

Foreigner 

“Agent  Provocateur” 

54 

USA  for  Africa 

“We  Are  the  World” 

49 

Source:  Los  Angeles  Times,  May  25, 1985. 


The  total  points  were  calculated  by  giving  10  points  for  each  week  an  album 
was  number  1  on  the  Billboard  charts,  9  points  for  each  week  it  was 
number  2,  8  points  for  each  week  it  was  number  3,  and  so  forth. 

1.  If  a  record  was  number  1  for  3  weeks,  number  2  for  5  weeks,  and 
number  3  for  2  weeks,  how  many  total  points  would  it  have? 

2.  How  many  points  does  a  record  earn  by  being  number  5  for  1  week? 

3.  If  a  record  was  number  4  for  3  weeks  and  number  5  for  1  week,  hew 
many  total  points  would  it  have? 

4.  Find  two  ways  for  a  record  to  earn  25  points. 

5.  There  were  about  21  weeks  in  the  first  five  months  of  1985.  Find  a  way 
for  "Bom  in  the  U.S.A."  to  earn  183  points  in  these  21  weeks. 

The  following  line  plot  was  constructed  from  these  data. 

— t-M*l  *1 — I — l-yyl  *1 — | — I — — I — I — I — 1 — 

40  (,0  so  100  IZO  M-0  160  ISO  zoo 

6.  Which  record(s)  is  an  outlier? 

7.  Do  the  records  seem  to  cluster  into  more  than  one  group? 

8.  List  the  records  in  the  lowest  group. 

9.  List  the  records  in  the  next  lowest  group. 

10.  Write  a  description  of  what  you  learned  from  studying  this  plot. 
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SECTION  VI:  SCATTER  PLOTS 


VI.  SCATTER  PLOTS 


The  table  below  gives  the  box  score  for  the  first  game  of  the  1985  National 
Basketball  Association  Championship  series. 


Los  Angeles  Lakers  1 14 

Boston  Celtics  148 

LOS  ANGELES 

Min 

FG-A 

FT-A 

R 

A 

P 

T 

Worthy 

37 

8-19 

4-6 

8 

5 

1 

20 

Rambis 

22 

4-6 

0-0 

9 

0 

2 

8 

Jabbar 

22 

6-11 

0-0 

3 

1 

3 

12 

Magic  Johnson 

34 

8-14 

3-4 

1 

12 

2 

19 

Scott 

30 

5-14 

0-0 

2 

0 

2 

10 

Cooper 

24 

1-5 

2-2 

2 

2 

3 

4 

McAdoo 

21 

6-13 

DO 

3 

0 

5 

12 

McGee 

IS 

4-7 

4-5 

2 

2 

1 

14 

Spriggs 

IS 

4-7 

0-2 

3 

4 

1 

8 

Kupchak 

16 

3-3 

1-2 

2 

1 

3 

7 

Lester 

4 

0-1 

0-0 

0 

1 

0 

0 

Totals 

240 

49-100 

14-21 

35 

28 

23 

114 

Shooting  field  goals,  49.0%,  free  throws,  66.7% 

BOSTON 

Min 

FG-A 

FT-A 

R 

A 

P 

T 

Bird 

31 

8-14 

2-2 

6 

9 

1 

19 

McHale 

32 

10-16 

6-9 

9 

0 

1 

26 

Parish 

28 

6-11 

6-7 

8 

1 

1 

18 

Dennis  Johnson 

33 

6-14 

1-1 

3 

10 

1 

13 

Ainge 

29 

9-15 

OO 

5 

6 

1 

19 

Buckner 

16 

3-5 

0-0 

4 

6 

4 

6 

Williams 

14 

3-5 

OO 

0 

5 

2 

6 

Wedman 

23 

11-11 

0-2 

5 

2 

4 

26 

Maxwell 

16 

1-1 

1-2 

3 

1 

0 

3 

Kite 

10 

3-5 

1-2 

3 

0 

1 

7 

Carr 

4 

1-3 

OO 

1 

0 

1 

3 

Clark 

4 

1-2 

OO 

1 

3 

0 

2 

Totals 

240 

62-102 

17-25 

48 

43 

17 

148 

Shooting  field  goals,  60.8%,  free  throws 

68.0% 

Min 

FG-A 

FT-A 

R 

A 

P 

T 


Key  for  table 
Minutes  played 

Field  goals  made  -  field  goals  attempted 

Free  throws  made  -  free  throws  attempted 

Rebounds 

Assists 

Personal  fouls 

Total  points  scored 


Source:  Los  Angeles  rimes,  May  28,  1985. 
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SECTION  VI:  SCATTER  PLOTS 


Discussion  Questions 

1.  How  many  rebounds  did  Kevin  McHale  make? 

2.  Which  player  played  the  most  minutes? 

3.  Which  player  had  the  most  assists? 

4.  How  many  field  goals  did  James  Worthy  make?  How  many  did  he 
attempt?  What  percentage  did  he  make? 

5.  Five  players  are  on  the  court  at  one  time  for  each  team.  Determine  how 
many  minutes  are  in  a  game. 

6.  Which  team  made  a  larger  percentage  of  free  throws? 

7.  How  is  the  T  (total  points  scored)  column  computed?  Verify  that  this 
number  is  correct  for  Magic  Johnson  and  for  Kevin  McHale. 
(Caution:  Some  of  the  field  goals  for  other  players  were  three  point 
shots.) 


Do  you  think  that  the  players  who  attempt  the  most  field  goals  are 
generally  the  players  that  make  the  most  field  goals?  Of  course!  We  can  see 
this  from  the  box  score.  To  further  investigate  this  question,  we  will  make  a 
scatter  plot  showing  field  goals  made  (FG)  and  field  goals  attempted  (FG-A). 
First,  set  up  a  plot  with  field  goals  attempted  on  the  horizontal  axis  and  field 
goals  made  on  the  vertical  axis. 


FIELD  GOALS  ATTEMPTED  (FG~A) 


Worthy,  the  first  player,  attempted  19  field  goals  and  made  8  of  them. 
The  L  on  the  preceding  plot  represents  Worthy.  The  L  is  above  19  and  across 
from  8.  We  used  an  L  to  show  that  he  is  a  Los  Angeles  player. 
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SECTION  VI:  SCATTER  PLOTS 


The  completed  scatter  plot  follows.  Each  B  stands  for  a  Boston  player  and 
each  L  for  a  Los  Angeles  player. 


FIELD  GOALS  ATTEMPTED  (FG-A) 


As  we  suspected,  this  plot  shows  that  players  who  attempt  more  field 
goals  generally  make  more  field  goals,  and  players  who  attempt  few  field 
goals  make  few  field  goals.  Thus,  there  is  a  positive  association  between  field 
goals  attempted  and  field  goals  made. 

However,  we  can  see  much  more  from  this  plot.  First,  a  player  who 
makes  every  basket  will  be  represented  by  a  point  on  the  line  through  the 
points  (0,  0),  (1,  1),  (2,  2),  (3,  3),  and  so  forth.  Second,  the  players  who  are 
relatively  far  below  this  line  were  not  shooting  as  well  as  the  other  players. 
Finally,  we  can  observe  the  relative  positions  of  the  two  teams  in  this  plot. 


Discussion  Questions 

1.  Using  the  scatter  plot,  find  the  points  that  represent  the  three  perfect 
shooters. 

2.  Why  are  all  the  points  below  a  diagonal  line  running  from  lower  left  to 
upper  right? 

3.  Is  there  a  different  pattern  for  Los  Angeles  and  Boston  players? 

4.  Which  three  Laker  players  were  not  shooting  very  well  that  game? 

5.  Suppose  a  player  attempts  9  field  goals.  About  how  many  would  you 
expect  him  to  make? 

6.  Write  a  brief  description  of  the  information  conveyed  by  this  scatter 
plot.  Then  read  the  following  sample  discussion.  Did  you  notice  any 
information  not  listed  in  this  sample  discussion? 
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In  this  plot,  we  were  not  surprised  to  see  a  positive  association 
between  the  number  of  field  goals  attempted  and  the  number  of 
field  goals  made.  There  were  three  players,  two  from  Boston  and 
one  from  Los  Angeles,  who  made  all  the  field  goals  they 
attempted.  One  of  these  Boston  players  was  truly  outstanding  as 
he  made  eleven  out  of  eleven  attempts.  The  Laker  players  who 
attempted  a  great  number  of  field  goals  generally  did  not  make  as 
many  of  them  as  did  the  Celtics  who  attempted  a  great  number  of 
field  goals.  This  could  have  been  the  deciding  factor  in  the  game. 

The  points  seem  to  cluster  into  two  groups.  The  cluster  on  the 
upper  right  generally  contains  players  who  played  over  20  minutes 
and  the  one  on  the  lower  left  contains  players  who  played  less 
than  20  minutes. 


An  assist  is  a  pass  that  leads  directly  to  a  basket.  A  player  is  credited  with 
a  rebound  when  he  recovers  the  ball  following  a  missed  shot.  Do  you  think 
that  players  who  get  a  lot  of  rebounds  also  make  a  lot  of  assists?  It  is  difficult 
to  answer  this  question  just  by  looking  at  the  box  score. 

To  answer  this  question,  we  will  make  a  scatter  plot  showing  rebounds  (R) 
and  assists  (A).  This  plot  includes  all  players  who  made  at  least  four 
rebounds  or  four  assists. 


REBOUNDS  (R) 


This  plot  shows  that  players  who  get  more  rebounds  generally  have  fewer 
assists,  and  players  who  get  fewer  rebounds  have  more  assists.  Thus,  there  is  a 
negative  association  between  rebounds  and  assists. 
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Discussion  Questions 


1.  Do  the  players  who  get  the  most  rebounds  also  make  the  most  assists? 

2.  Suppose  a  player  had  7  rebounds.  About  how  many  assists  would  you 
expect  this  player  to  have? 

3.  Is  there  a  different  pattern  for  Boston  players  than  for  Los  Angeles 
players? 

4.  Why  do  you  suppose  players  who  get  a  lot  of  rebounds  do  not  make  a 
lot  of  assists? 

5.  If  you  were  the  coach  and  you  wanted  a  player  to  make  more  assists, 
would  you  instruct  him  to  make  fewer  rebounds? 

6.  Why  didn't  we  include  players  who  would  have  been  in  the  lower  left- 
hand  comer  of  this  plot? 


The  following  scatter  plot  shows  total  points  and  personal  fouls  for  all 
players. 


TOTAL  POINTS  (t) 


This  plot  shows  no  association  between  total  points  scored  and  the  number 
of  personal  fouls  committed. 
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In  summary,  the  following  scatter  plots  show  positive  association. 
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Application  22 


Walk-around  Stereos 

The  following  table  lists  22  "walk-around  stereos,"  each  with  its  price  and 
overall  score.  The  overall  score  is  based  on  "estimated  overall  quality  as  tape 
players,  based  on  laboratory  tests  and  judgments  of  features  and 
convenience."  A  "perfect"  walk-around  stereo  would  have  a  score  of  100. 
Consumers  Union  says  that  a  difference  of  7  points  or  less  in  overall  score  is 
not  very  significant. 


Ratings  of  Walk-around  Stereos 


Brand  and  Model 

Price 

Overall  Score 

AIWA  HSP02 

$120 

73 

AIWA  HSJ02 

180 

65 

JVC  CQ1K 

130 

64 

Sanyo  MG  100 

120 

64 

Sony  Walkman  WM7 

170 

64 

Sanyo  Sportster  MG16D 

70 

61 

Toshiba  KTVS1 

170 

60 

JVC  CQF2 

150 

59 

Panasonic  RQJ20X 

150 

59 

Sharp  WF9BR 

140 

59 

Sony  Walkman  WM4 

General  Electric  Stereo 

75 

56 

Escape  II  3S275A 

90 

55 

KLH  Solo  S200 

170 

54 

Sanyo  Sportster  MG36D 

100 

52 

Koss  Music  Box  A2 

110 

51 

Toshiba  KTS3 

120 

47 

Panasonic  RQJ75 

50 

46 

Sears  Cat  No.  21162 
General  Electric 

60 

45 

Great  Escape  35273A 

70 

43 

Sony  Walkman  WMR2 

200 

41 

Sony  Walkman  WMF2 

220 

38 

Realistic  SCP4 

70 

37 

Source:  Consumer  Reports  Buying  Guide,  1985. 


1.  Which  walk-around  stereo  do  you  think  is  the  best  buy? 

2.  A  scatter  plot  will  give  a  better  picture  of  the  relative  price  and  overall 
score  of  the  walk-around  stereos.  Make  a  scatter  plot  with  price  on  the 
horizontal  axis.  You  can  make  the  vertical  axis  as  follows: 
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The  =  lines  indicate  that  part  of  the  vertical  axis  is  not  shown,  so  that 
the  plot  is  not  too  tall. 


3.  Which  stereo  appears  to  be  the  best  buy  according  to  the  scatter  plot? 

4.  Is  there  a  positive,  negative,  or  no  association  between  price  and  overall 
score? 

5.  Given  their  overall  scores,  which  walk-around  stereos  are  too 
expensive? 
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Application  25 


Speeding 


If 


The  following  table  shows  average  freeway  speeds  as  recorded  by 
highway  monitoring  devices  in  California.  The  newspaper  gave  no 
explanation  why  the  average  speed  is  missing  for  1971  and  1973. 

Average  Highway 
Year  Speed  in 

Miles  per  Hour 

1970  59 

1971  — 

1972  61 

1973  — 

1974  55 

1975  56 

1976  57 

1977  57 

1978  57 

1979  58 

1980  56 

1981  57 

1982  _ 57 

Source:  Los  Angeles  Times,  May  22,  1983. 

1.  Construct  a  plot  over  time  of  the  average  speeds. 

2.  Can  you  guess  what  year  the  55  miles  per  hour  speed  limit  went  into 
effect? 

3.  Some  people  think  drivers  are  ignoring  the  55  miles  per  hour  speed 
limit.  Do  you  think  your  plot  shows  that  this  is  the  case? 

4.  The  fatalities  in  California  per  100  million  miles  driven  are  shown  in 
the  following  table.  Construct  a  plot  over  time  of  these  data. 

Fatalities  per 

Year  100  Million  Miles 

1970  3.8 

1971  3.2 

1972  3.2 

1973  3.0 

1974  2.2 

1975  2.2 

1976  2.3 

1977  2.4 

1978  2.6 

1979  2.5 

1980  2.5 

1981  2.4 

1982  2.1 

Source:  Los  Angeles  Times,  May  22,  1983. 
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5.  Was  there  a  decrease  in  fatalities  when  the  55  miles  per  hour  speed 
limit  took  effect? 

6.  Another  way  to  display  these  data  is  with  a  scatter  plot  of  fatalities 
against  speed.  Construct  such  a  plot.  Place  the  values  for  speed  on  the 
horizontal  axis.  Plot  the  last  two  digits  of  the  year  instead  of  a  dot. 

7.  What  do  you  learn  from  the  plot  in  question  6? 

8.  Why  is  the  plot  in  question  6  the  best  one? 
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VII.  LINES  ON  SCATTER  PLOTS 


The  45°  Line 

In  the  last  section  we  interpreted  scatter  plots  by  looking  for  general 
relationships  of  positive,  negative,  and  no  association.  We  also  looked  for 
clusters  of  points  that  seemed  special  in  some  way.  This  section  shows  how 
interpretations  of  scatter  plots  are  sometimes  helped  by  adding  a  straight  line 
to  the  plot.  Two  different  straight  lines  are  used.  One  is  the  45°  line  going 
through  the  points  (0,  0),  (1,  1),  (2,  2),  and  so  forth.  The  second  type  is  a 
straight  line  that  is  fitted  to  go  through  much  of  the  data. 


This  table  lists  the  number  of  black  state  legislators  for  each  state  in  1974 
and  1984. 


Number  of  Black  State  Legislators 

1974  1984 

1974 

1984 

Alabama 

3 

24 

Montana 

0 

0 

Alaska 

2 

1 

Nebraska 

1 

1 

Arizona 

2 

2 

Nevada 

3 

3 

Arkansas 

4 

5 

New  Hampshire 

0 

0 

California 

7 

8 

New  Jersey 

7 

7 

Colorado 

4 

3 

New  Mexico 

1 

0 

Connecticut 

6 

10 

New  York 

14 

20 

Delaware 

3 

3 

North  Carolina 

3 

15 

District  of  Columbia  n/a 

n/a 

North  Dakota 

0 

0 

Florida 

3 

12 

Ohio 

11 

12 

Georgia 

16 

26 

Oklahoma 

4 

5 

Hawaii 

0 

0 

Oregon 

1 

3 

Idaho 

0 

0 

Pennsylvania 

13 

18 

Illinois 

19 

20 

Rhode  Island 

1 

4 

Indiana 

7 

8 

South  Carolina 

3 

20 

Iowa 

1 

1 

South  Dakota 

0 

0 

Kansas 

5 

4 

Tennessee 

9 

13 

Kentucky 

3 

2 

Texas 

8 

13 

Louisiana 

8 

18 

Utah 

0 

1 

Maine 

1 

0 

Vermont 

0 

1 

Maryland 

19 

24 

Virginia 

2 

7 

Massachusetts 

5 

6 

Washington 

2 

3 

Michigan 

13 

17 

West  Virginia 

1 

1 

Minnesota 

2 

1 

Wisconsin 

3 

4 

Mississippi 

1 

20 

Wyoming 

0 

1 

Missouri 

15 

15 

Total 

236 

382 

Source:  Joint  Center  for  Political  Studies. 


The  scatter  plot  of  the  1984  number  against  the  1974  number  follows: 
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A  striking  feature  of  the  plot  is  that  the  points  all  seem  to  lie  above  an 
(imaginary)  diagonal  line.  Another  feature  is  that  there  are  many  points  in 
the  lower  left-hand  comer.  In  fact,  several  states  sometimes  lie  at  exactly  the 
same  point.  For  example,  Arkansas  and  Oklahoma  both  lie  at  (4,  5).  To  show 
this,  we  placed  a  2  at  (4,  5). 


Discussion  Questions 

1.  Place  a  ruler  on  the  plot  next  to  the  line  going  through  (0,  0),  (10,  10), 
(20,  20),  and  so  forth.  For  states  on  this  line,  the  1984  and  1974 
numbers  of  black  legislators  are  equal.  How  many  points  are  exactly  on 
this  line? 
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2.  If  a  point  is  above  this  line,  the  number  of  black  legislators  in  that  state 
in  1984  is  larger  than  the  number  of  black  legislators  that  state  had  in 
1974.  Name  three  states  for  which  this  statement  is  true. 

3.  How  many  points  fall  below  this  line?  What  can  we  say  about  these 
states?  What  is  the  maximum  (vertical)  distance  any  of  these  is  below 
the  line?  What  does  this  mean  in  terms  of  the  number  of  black 
legislators  in  1974  and  1984? 

4.  Again,  consider  states  above  this  line,  those  where  the  number  of  black 
legislators  was  larger  in  1984  than  in  1974.  What  are  the  names  of  the  7 
or  so  states  that  lie  farthest  above  the  line?  What  do  these  states  have  in 
common? 

5.  The  number  of  black  legislators  has  generally  increased  from  1974  to 
1984.  Does  this  mean  that  the  percentage  of  legislators  who  are  black 
has  necessarily  increased?  (Hint:  Is  the  total  number  of  legislators  in  a 
state  necessarily  the  same  in  1984  as  in  1974?) 


In  summary,  this  45°  line  (sometimes  called  the  y  —  x  line)  divides  the 
plot  into  two  regions.  We  should  try  to  distinguish  the  characteristics  of  the 
points  in  the  two  regions.  In  this  plot  the  top  region  contains  states  where 
the  number  of  black  legislators  in  1984  is  larger  than  it  was  in  1974.  Most  of 
the  states  lie  in  this  region.  The  points  in  this  region  that  are  farthest  from 
the  line  are  those  where  the  number  has  increased  the  most  from  1974  to 
1984.  These  states  turn  out  to  be  states  in  the  deep  south.  There  are  only  a 
few  points  slightly  below  the  45°  line,  where  the  number  of  black  legislators 
was  greater  in  1974  than  in  1984.  ITiese  are  all  states  that  had  only  5  or 
fewer  black  legislators  in  1974.  Almost  half  the  states  are  in  the  lower  left- 
hand  comer,  with  5  or  fewer  in  both  years.  Two  states,  Illinois  and 
Maryland,  had  relatively  large  numbers  in  both  years. 

It  would  have  been  helpful  to  plot  each  state's  abbreviation  (such  as  NY 
for  New  York)  instead  of  a  dot.  However,  there  wasn't  room  to  do  this  for 
the  states  in  the  lower  left  corner. 
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Application  28 


Smoking  and  Heart  Disease 

The  following  table  lists  21  countries  with  the  cigarette  consumption  per 
adult  per  year  and  the  number  of  deaths  per  100,000  people  per  year  from 
coronary  heart  disease  (CHD). 

Country 

Cigarette  Consumption 
per  Adult  per  Year 

CHD  Mortality 
per  100,000  (ages  35-64) 

United  States 

3900 

257 

Canada 

3350 

212 

Australia 

3220 

238 

New  Zealand 

3220 

212 

United  Kingdom 

2790 

194 

Switzerland 

2780 

125 

Ireland 

2770 

187 

Iceland 

2290 

111 

Finland 

2160 

233 

West  Germany 

1890 

150 

Netherlands 

1810 

125 

Greece 

1800 

41 

Austria 

1770 

182 

Belgium 

1700 

118 

Mexico 

1680 

32 

Italy 

1510 

114 

Denmark 

1500 

145 

France 

1410 

60 

Sweden 

1270 

127 

Spain 

1200 

44 

Norway 

1090 

136 

Source:  American  Journal  of  Public  Health. 


1.  In  which  country  do  adults  smoke  the  largest  number  of  cigarettes? 

2.  Which  country  has  the  highest  death  rate  from  coronary  heart  disease? 

3.  Which  country  has  the  lowest  death  rate  from  coronary  heart  disease? 

4.  If  we  want  to  predict  CHD  mortality  from  cigarette  consumption,  which 
variable  should  be  placed  on  the  horizontal  axis  of  a  scatter  plot? 

5.  a)  Make  a  scatter  plot  of  the  data. 

b)  Draw  two  vertical  lines  so  there  are  seven  points  in  each  strip. 

c)  Place  an  X  in  each  strip  at  the  median  of  the  cigarette  consumption 
and  the  median  of  the  CHD  mortality. 

d)  Do  the  three  X's  lie  close  to  a  straight  line? 

e)  Draw  in  the  fitted  line. 
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6.  a)  Which  three  countries  lie  the  farthest  vertical  distance  from  the 

line? 

b)  How  many  units  do  they  lie  from  the  line? 

c)  Considering  the  cigarette  consumption,  are  these  countries 
relatively  high  or  low  in  CHD  mortality? 

7.  If  you  were  told  that  the  adults  in  a  country  smoke  an  average  of  2500 
cigarettes  a  year,  how  many  deaths  from  CHD  would  you  expect? 

8.  If  you  were  told  that  the  adults  in  a  country  smoke  an  average  of  1300 
cigarettes  a  year,  how  many  deaths  from  CHD  would  you  expect? 

9.  (For  class  discussion)  Sometimes  strong  association  in  a  scatter  plot  is 
taken  to  mean  that  one  of  the  variables  causes  the  other  one.  Do  you 
think  that  a  high  CHD  death  rate  could  cause  cigarette  consumption  to 
be  high?  Could  high  cigarette  consumption  cause  the  CHD  death  rate 
to  be  high?  Sometimes,  though,  there  is  not  a  causal  relationship 
between  the  two  variables.  Instead,  there  is  a  hidden  third  variable. 
This  variable  could  cause  both  of  the  variables  to  be  large 
simultaneously.  Do  you  think  that  this  might  be  the  situation  for  this 
example?  Can  you  think  of  such  a  possible  variable? 

10.  (For  students  who  have  studied  algebra.)  Choose  two  points  on  the 
fitted  line,  and  from  them  find  the  equation  of  the  line.  Express  it  in 
the  form  y  -  mx  +  b,  where  y  is  mortality  from  coronary  heart  disease 
per  100,000  people  (aged  35-64)  per  year,  and  x  is  cigarette  consumption 
per  adult  per  year.  Using  this  equation,  how  many  additional  deaths 
per  100,000  people  tend  to  result  from  an  increase  of  200  in  cigarette 
consumption?  What  number  of  cigarettes  per  year  is  associated  with 
one  additional  death  from  CHD  per  100,000  people  per  year? 
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VIII.  SMOOTHING  PLOTS  OVER  TIME 


The  following  table  lists  the  American  League  home  run  champions  from 
1921  to  1985. 


Year 

American  League 

HR 

Year 

American  League 

HR 

1921 

Babe  Ruth,  New  York 

59 

1957 

Roy  Sievers,  Washington 

42 

1922 

Ken  Williams,  SL  Louis 

39 

1958 

Mickey  Mantle,  New  York 

42 

1923 

Babe  Ruth,  New  York 

41 

1959 

Rocky  Colavlto,  Cleveland 

42 

1924 

Babe  Ruth,  New  York 

46 

Harmon  Kiltebrew,  Washington 

1925 

Bob  Meusel,  New  York 

33 

1960 

Mickey  Mantle,  New  York 

40 

1926 

Babe  Ruth,  New  York 

47 

1961 

Roger  Maris,  New  York 

61 

1927 

Babe  Ruth,  New  York 

60 

1962 

Harmon  Killebrew,  Minnesota 

48 

1928 

Babe  Ruth,  New  York 

54 

1963 

Harmon  Killebrew,  Minnesota 

45 

1929 

Babe  Ruth,  New  York 

46 

1964 

Harmon  Killebrew,  Minnesota 

49 

1930 

Babe  Ruth,  New  York 

49 

1965 

Tony  Conigliaro,  Boston 

32 

1931 

Babe  Ruth,  New  York 

46 

1966 

Frank  Robinson,  Baltimore 

49 

Lou  Gehrig,  New  York 

1967 

Carl  Yastrzemski,  Boston 

44 

1932 

Jimmy  Foxx,  Philadelphia 

58 

Harmon  Killebrew,  Minnesota 

1933 

Jimmy  Foxx,  Philadelphia 

48 

1968 

Frank  Howard,  Washington 

44 

1934 

Lou  Gehrig,  New  York 

49 

1969 

Harmon  Killebrew,  Minnesota 

49 

1935 

Jimmy  Foxx,  Philadelphia 

36 

1970 

Frank  Howard,  Washington 

44 

Hank  Greenberg,  Detroit 

1971 

Bill  Melton,  Chicago 

33 

1936 

Lou  Gehrig,  New  York 

49 

1972 

Dick  Allen,  Chicago 

37 

1937 

Joe  DiMaggio,  New  York 

46 

1973 

Reggie  Jackson,  Oakland 

32 

1938 

Hank  Greenberg,  Detroit 

58 

1974 

Dick  Allen,  Chicago 

32 

1939 

Jimmy  Foxx,  Boston 

35 

1975 

George  Scott,  Milwaukee 

36 

1940 

Hank  Greenberg,  Detroit 

41 

Reggie  Jackson,  Oakland 

1941 

Ted  Williams,  Boston 

37 

1976 

Graig  Nettles,  New  York 

32 

1942 

Ted  Williams,  Boston 

36 

1977 

Jim  Rice,  Boston 

39 

1943 

Rudy  York,  Detroit 

34 

1978 

Jim  Rice,  Boston 

46 

1944 

Nick  Etten,  New  York 

22 

1979 

Gorman  Thomas,  Milwaukee 

45 

1945 

Vern  Stephens,  SL  Louis 

24 

1980 

Reggie  Jackson,  New  York 

41 

1946 

Hank  Greenberg,  Detroit 

44 

Ben  Ogiivie,  Milwaukee 

1947 

Ted  Williams,  Boston 

32 

1981 

Bobby  Grich,  California 

22 

1948 

Joe  DiMaggio,  New  York 

39 

Tony  Armas,  Oakland 

1949 

Ted  Williams,  Boston 

43 

Dwight  Evans,  Boston 

1950 

Al  Rosen,  Cleveland 

37 

Eddie  Murray,  Baltimore 

1951 

Gus  Zernial,  Chlcago-Philadelphia 

33 

1982 

Gorman  Thomas,  Milwaukee 

39 

1952 

Larry  Doby,  Cleveland 

32 

Reggie  Jackson,  California 

1953 

Al  Rosen,  Cleveland 

43 

1983 

Jim  Rice,  Boston 

39 

1954 

Larry  Doby,  Cleveland 

32 

1984 

Tony  Armas,  Boston 

43 

1955 

Mickey  Mantle,  New  York 

37 

1985 

Darrell  Evans,  Detroit 

40 

1956 

Mickey  Mantle,  New  York 

52 

Source:  The  World  Almanac  and  Book  of  Facts,  1985  edition. 


From  this  list  it  is  difficult  to  see  any  general  trends  in  the  number  of 
home  runs  through  the  years.  To  try  to  determine  the  general  trends,  we 
will  make  a  scatter  plot  over  time  of  the  number  of  home  runs  hit  by  the 
champions  and  connect  these  points. 
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SECTION  vm:  SMOOTHING  PLOTS  OVER  TIME 


To  find  the  smoothed  value  for  1924,  for  example,  the  46  home  runs  for 
that  year  are  compared  to  the  number  of  home  runs  for  the  year  before,  41, 
and  the  number  of  home  runs  for  the  following  year,  33.  The  median  of  the 
three  numbers,  41,  is  entered  into  the  smoothed  values  column. 

For  the  first  and  last  years,  just  copy  the  original  data  into  the  smoothed 
values  column. 

The  plot  of  the  connected  smoothed  values  follows.  Notice  what  has 
happened  to  the  large  fluctuation  between  1938  and  1939.  Since  this  plot  is 
smoother  than  the  previous  one,  we  can  see  general  trends  better,  such  as  the 
drop  in  the  number  of  home  runs  in  the  1940's. 


Discussion  Questions 

1.  Complete  the  smoothed  value  column  through  1940  for  the  next  ten 
American  League  home  run  champions. 

2.  Study  the  smoothed  plot  of  the  American  League  home  run  champions. 

a.  What  happened  around  1940  that  could  have  affected  the  number 
of  home  runs  hit? 

b.  Did  the  increase  in  the  number  of  games  from  154  to  162  in  1961 
have  an  effect  on  the  number  of  home  runs  hit? 
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SECTION  VDI:  SMOOTHING  PLOTS  OVER  TIME 


3.  Study  the  following  rule  changes.  Do  any  of  them  seem  to  have 
affected  the  number  of  home  runs  hit  by  the  champions? 

1926  —  A  ball  hit  over  a  fence  that  is  less  than  250  feet  from  home 
plate  will  not  be  counted  as  a  home  run. 

1931  —  A  fair  ball  that  bounces  over  a  fence  will  be  counted  as  a 
double  instead  of  a  home  run. 

1959  —  New  ballparks  must  have  a  minimum  distance  of  325  feet 
down  the  foul  lines  and  400  feet  in  center  field. 

1969  —  The  strike  zone  is  decreased  in  size  to  include  only  the  area 
from  the  armpit  to  the  top  of  the  knee. 

1969  —  The  pitcher's  mound  is  lowered,  giving  an  advantage  to  the 
hitter. 

1971  —  All  batters  must  wear  helmets. 

4.  In  1981  there  was  a  strike  that  shortened  the  season.  Can  this  be  seen 
in  the  original  data?  In  the  smoothed  values? 

5.  Since  they  were  not  smoothed,  the  endpoints  may  appear  to  be  out  of 
place.  The  number  of  home  runs  hit  in  1921  seems  too  high.  Can  you 
determine  a  better  rule  for  deciding  what  to  write  in  the  smoothed 
values  column  for  the  endpoints? 

6.  Imagine  a  curve  through  the  smoothed  values.  Try  to  predict  the 
number  of  home  runs  hit  in  1986. 

7.  Some  students  feel  that  smoothing  is  not  a  legitimate  method.  For 
example,  they  do  not  like  changing  the  original  33  home  runs  in  1925  to 
46  home  runs  on  the  plot  of  smoothed  values.  Write  a  description  of 
the  trends  that  are  visible  in  the  smoothed  plot  that  are  not  easily  seen 
in  the  original  plot.  Try  to  convince  a  reluctant  fellow  student  that 
smoothing  is  valuable.  Then  study  the  following  answer.  Did  you 
mention  features  we  omitted? 


The  original  plot  of  the  time  series  for  home  runs  gives  a  very 
jagged  appearance.  There  were  values  that  were  quite  large  for 
two  years  in  the  1920's,  two  years  in  the  1930's,  and  also  in  1961. 
Extremely  low  values  occurred  in  the  mid-1940's  and  in  1981. 
Using  this  plot,  it  is  difficult  to  evaluate  overall  trends.  However, 
the  values  in  the  1940's  and  early  1950's  seem  lower  than  the 
values  in  the  late  1920's  and  1930's. 

We  get  a  stronger  impression  of  trends  from  the  smoothed  plot 
of  the  home  run  data.  In  particular,  for  the  years  from  1927  to 
1935,  the  values  are  generally  higher  than  at  any  other  time  before 
or  since.  The  only  period  that  was  nearly  comparable  was  in  the 
early  1960's.  The  original  data  show  that  the  champions  causing 
the  earlier  values  to  be  large  were  Babe  Ruth,  Jimmy  Foxx,  and 
Lou  Gehrig.  In  the  1960's,  it  was  Roger  Maris  and  Harmon 
Killebrew.  These  players  clearly  were  outstanding  home  run 
hitters! 


141 


Birth  Months 


The  following  table  gives  the  number  of  babies  bom  in  the  United  States 
for  each  month  of  1984.  The  numbers  are  in  thousands. 


Births  Smoothed 

(thousands)  Values 


January 

February 


September 

October 

November 

December 


Source:  National  Center  for  Health  Statistics. 


1.  How  many  babies  were  bom  in  May  1984? 

2.  In  which  month  were  the  most  babies  bom? 

The  time  series  plot  for  these  data  is  given  as  follows.  This  plot  is  a  good 
candidate  for  smoothing  because  of  the  sawtooth  effect.  This  appearance  is 
an  indication  that  some  points  are  unusually  large  or  small. 


SECTION  VIA:  SMOOTHING  PLOTS  OVER  TIME 

3.  Copy  and  complete  the  "Smoothed  Values"  column. 

4.  Make  a  scatter  plot  of  the  smoothed  values. 

5.  What  is  the  general  trend  in  the  number  of  babies  bom  throughout  the 
year? 
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SECTION  VIII:  SMOOTHING  PLOTS  OVER  TIME 


Application  36 


Olympic  Marathon 

The  following  table  shows  the  winning  times  for  the  marathon  run 


(slightly  more  than  26  miles)  in 
rounded  to  the  nearest  minute. 

the 

1896-1984  Olympics.  The  times  are 

Year 

Winner 

Name,  Country 

Time 

Time  in  Smoothed 
Minutes  Values 

1896 

Loues,  Greece 

2  hours  59  minutes 

179 

1900 

Teato,  France 

3 

0 

180 

1904 

Hicks,  U.S.A. 

3 

29 

209 

1908 

Hayes,  U.S.A. 

2 

55 

175 

1912 

McArthur,  South  Africa 

2 

37 

157 

1920 

Koiehmainen,  Finland 

2 

33 

153 

1924 

Stenroos,  Finland 

2 

41 

161 

1928 

El  Ouafi,  France 

2 

33 

153 

1932 

Zabala,  Argentina 

2 

32 

152 

1936 

Son, Japan 

2 

29 

149 

1948 

Cabrera,  Argentina 

2 

35 

1952 

Zatopek,  Czechoslovakia 

2 

23 

1956 

Mimoun,  France 

2 

25 

1960 

Bikila,  Ethiopia 

2 

15 

1964 

Bikila,  Ethiopia 

2 

12 

1968 

Wolde,  Ethiopia 

2 

20 

1972 

Shorter,  U.S.A. 

2 

12 

1976 

Cierpinski,  East  Germany 

2 

10 

1980 

Cierpinski,  East  Germany 

2 

11 

1984 

Lopes,  Portugal 

2 

9 

Source:  The  World  Almanac  and  Book  of  Facts,  1985  edition. 


1.  The  first  Olympic  women's  marathon  was  not  held  until  1984.  The 
winner  was  Joan  Benoit  of  the  United  States  with  a  time  of  2  hours 
25  minutes.  What  was  the  first  year  that  a  Olympic  men's  marathon 
winner  was  able  to  beat  this  time? 

2.  Find  the  three  years  when  the  Olympics  were  not  held.  Why  were  the 
Olympics  not  held  in  these  years? 

3.  Complete  the  second  to  the  last  column  of  the  previous  table  by 
converting  each  time  to  minutes.  The  first  ten  are  done  for  you. 


minutes 


SECTION  vm:  SMOOTHING  PLOTS  OVER  TIME 


A  plot  over  time  with  year  on  the  horizontal  axis  and  time  in  minutes 
on  the  vertical  axis  is  shown  as  follows: 


4.  What  trends  do  you  see  in  this  plot? 

5.  On  the  time  series  plot,  which  year  is  farthest  from  the  general  trend? 

6.  Complete  the  last  column  of  the  previous  table  by  smoothing  the  "time 
in  minutes"  column. 

7.  Construct  a  plot  over  time  for  the  smoothed  values. 

8.  Study  your  plot  over  time  for  the  smoothed  values. 

a.  When  did  the  largest  drop  in  time  occur? 

b.  What  do  you  predict  for  the  winning  time  in  the  1988  Olympic 
marathon? 

c.  Describe  the  patterns  shown  on  your  plot  in  a  short  paragraph. 
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A  Summer  Program  in  Mathematics  and  Computer  Science 

Closing  Activities 
July  26, 1991 


Introduction . Professor  Bemis  Barnes 

Director  of  Program 


Career  Awareness  Forum .  Professor  Gail  Finley 

Assistant  Director  of  Program 
Moderator 

Participants . Dr.  Elvira  Doman 

Physiology  &  Biochemistry 
Associate  Program  Director 
National  Science  Foundation 

Miss  Judith  Richardson 
Computer  Science 
Director 

Pre-Engineering  Program 
D.  C.  Public  Schools 

Dr.  John  Alexander 
Mathematics 
University  of  D.  C. 

Dr.  J.  Arthur  Jones 

Mathematics 

President 

Future  Technologies.  Inc. 

Question/answer  Period 


Remarks .  Dr.  Marc  J.  Lipman 

Office  of  Naval  Research 
Department  of  the  U.S.  Navy 

Dr.  Philip  L.  Brach 
Dean 

College  of  Physical  Science. 

Engineering  &  Technology 
University  of  D.  C. 


Presentation  of  Certificates . Prof.  Barnes,  Dr.  Lipman.  Dean  Brach 
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Demographic  Data 


Name _ 

Home  Address _ 

Street  Address 

City  Zip  Code 

Telephone  Number _ 

School  (1988-1989) _ 

School  (1989-1990) _ 

Date  of  3irth _ 

Place  of  3irth _ 

Are  you  a  If.S.  Citizen _ 

Intended  Occupation _ 

Parents/Guardians _ 

Address  (if  different  from  yours) _ 


Telephone  Number  (if  different  from  yours) 

Occupation  of  Mother _ 

Occupation  of  Father _ 


University  of  the  District  of  Columbia 

College  of  Physical  Science  Engineering  and  Technology 

Department  of  Mathematics 
4200  Connecticut  Avenue.  N.W. 

Washington.  D.C.  20008 

Telephone  (202)  282-3171 


STUDENT  QUESTIONNAIRE 
Summer  Program  in  Mathematics  and  Computer  Science 

This  evaluation  is  designed  to  help  improve  the  summer  program  based  on  your  experience.  Please  answer 
each  question  honestly  and  according  to  the  directions.  Feel  free  to  make  comments  to  clarify  your  response  in  the 
space  below  each  question. 

I.  ENCIRCLE  THE  RESPONSE  OF  YOUR  CHOICE: 

1.  Has  this  program  helped  to  increase  your  appreciation  of  mathematics  and  computer  science?  YES  NO 

Comments  (How?  or  Why  not?): 


2.  Has  this  program  helped  to  increase  your  understanding  of  mathematics  and  computer  YES  NO 

science? 

Comments  (How?  or  Why  not?): 


3.  Has  this  program  helped  to  increase  your  awareness  of  career  opportunities  in  mathe-  YES  NO 

matics  based  fields. 

Comments(How?  or  Why  not?): 


4.  Will  you  be  able  to  perform  better  in  mathematics  when  you  return  to  school  as  a  result  YES  NO 
of  this  experience? 

Comments  (How?  or  Why  not?): 


5.  Has  this  program  experience  inspired  you  to  pursue  the  more  challenging  math  courses  YES  NO 
in  high  school? 

Comments  (which  ones?  or  why  not?): 


6.  Did  you  learn  to  reason  more  clearly  this  summer? 
Comments  (How  can  you  tell?) 


YES  NO 


7.  Was  this  program  what  you  expected  it  to  be? 
Comments  (How  or  why  not?): 


YES  NO 


>Sl  WVKP  * 


H.  ENCIRCLE  THE  ANSWER  THAT  BEST  DESCRIBES  YOUR  OPINION: 

8.  The  subject  matter  in  this  program  was 

too  easy  just  right  too  difficult 

9.  The  size  of  the  classes  was 

too  small  just  right  too  large 

10.  Class  periods  were 

too  short  just  right  too  long 

11.  Five  weeks  was 

too  short  just  right  too  long 

IB.  RATE  THE  ITEMS  BELOW  BY  THE  FOLLOWING  SCALE: 

a.  poor 

b.  fair 

c.  good 

d.  excellent 

e.  exceptional 

_ Teachers  Comments: _ 

_ Assignments  _ 

_ Films  &  videos  _ 

_ Trips  _ 

_ Eating  facilities  _ 

_ Computer  Facilities  _ 

IV.  COMMENTS: 

13.  What  did  you  like  most  about  the  program? 

14.  What  did  you  like  least  about  the  program? 

15.  If  you  would  recommend  this  program  to  a  friend,  what  would  you  tell  him/her? 


CAREER  CHOICE 


